原理请参考《算法导论》 插入式排序算法实现: 递归实现分治,merge函数实现合并算法实现: 冒泡算法实现: 所有代码均经过测试,结果正确。 ...
分类:
编程语言 时间:
2018-04-15 14:55:34
阅读次数:
147
算法简介 冒泡排序(Bubble Sort)是一种典型的交换排序算法,持续比较相邻元素,大的挪到后面,因此大的会逐步往后挪,故称之为冒泡。 算法描述 比较相邻的元素。如果第一个比第二个大(小),就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大 ...
分类:
编程语言 时间:
2018-03-26 22:34:51
阅读次数:
328
1.对一个整形数组进行冒泡排序 public static void mp(int []a){ for(int i=0;i<a.length;i++){ for(int j=i+1;j<a.length;j++){ if(a[i]<a[j]){ temp = a[i]; a[i] = a[j]; a ...
分类:
编程语言 时间:
2018-03-19 14:56:16
阅读次数:
220
参考博客:http://blog.csdn.net/wangs0622/article/details/78690519 http://www.cnblogs.com/alex3714/articles/5474411.html 算法: 1.冒泡排序 冒泡排序(Bubble Sort),是一种计算机 ...
分类:
编程语言 时间:
2018-03-12 21:19:54
阅读次数:
207
Java冒泡算法算是最常见的算法之一了。那么什么是冒泡算法呢?如下图所示(图片来自网络): 其实可以看到,第一遍的遍历过程中,首先比较第一对数字,比较交换完成后第二个数字一定是比较大的,接下来比较第二对,同样进行比较交换,那么这个时候第三个数一定是较大的,这样所有的数对比较完成之后,最大的数字就会冒 ...
分类:
编程语言 时间:
2018-03-12 00:00:31
阅读次数:
245
原理:冒泡算法就是将较小的元素搬移到数组的开始,将较大的元素慢慢地往数组的尾部移动,小的数据就像气泡一下往上冒,而大的数据就像石头一样往下沉。 总结出两个方法,分别是「递归」、「双层for循环」实现: 「双增for循环」:for()方法内传入一个数组,对数组进行循环n-1次,并判断,两两比较,前值是 ...
分类:
编程语言 时间:
2018-03-06 20:16:34
阅读次数:
204
冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 ...
分类:
编程语言 时间:
2018-03-02 01:26:23
阅读次数:
198
这里的第一个算法,没什么可以说的,一定是从最经典的冒泡算法开始,会列出python版和c版 冒泡算法很简单,就是像冒泡一样,把小的,也可以理解成轻的,从下面浮出来 比如有个list = [3,2,5,4,1],先用3和2比,2轻,2浮上去,3沉下去,3再和5比,3比较轻,位置不变,5和4比,4浮上来 ...
分类:
编程语言 时间:
2018-02-03 12:36:36
阅读次数:
148
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后 ...
分类:
编程语言 时间:
2018-01-29 15:35:44
阅读次数:
142