排序算法
尽拣寒枝不肯栖
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡排序: {49,38,65,97,76,13,27,49}代码:public class bubbleSort { public static void main(String[] args) { int[] a = {49,38,65,97,76,13,27,49}; int len = a.length; int count = 0; for(int i = 0原创 2016-08-21 10:10:43 · 316 阅读 · 0 评论 -
快排
快排是分治思路,一趟排序的具体做法是:附设两个指针low和high,它们的初始位置分别为low和high,设枢轴记录的关键字为pivotkey,则首先从high所指的位置起向前搜索找到第一个关键字小于pivotkey的记录和枢轴记录互换,然后从low所指位置起向后搜索,找到第一个关键字大于pivotkey的记录和枢轴记录互相交换,重复两步直至low==high为止。具体实现:public原创 2016-08-21 15:58:51 · 266 阅读 · 0 评论 -
n个数中寻找m个数,使得和最接近值sum
题目表述:从n个数中找到m个数,使得其和最接近一个值sum。# -*- coding: utf-8 -*-# @Time : 2019/4/3 10:54# @Author : RIO# @desc: TODO:DESCa = [8, 7, 3, 2, 6, 1, 5, 9, 4, 10]# 总共多少个数字total = 10# 选出多少个数字_len = 4# 最...原创 2019-04-03 21:21:59 · 3054 阅读 · 1 评论