排序算法
文章平均质量分 62
大z小z
滴水穿石,非一日之功
展开
-
排序算法----冒泡法
冒泡排序 设待排序记录序列中的记录个数为n 一般地,第i趟起泡排序从1到n-i+1 依次比较相邻两个记录的关键字,如果发生逆序,则交换之。 其结果是这n-i+1个记录中,关键字最大的记录被交换到第n-i+1的位置上,最多作n-1趟。 import org.junit.Test; /* * 优化冒泡 出现某一趟一次交换都没有(完全有序),则后面的就不排 了 */ publ原创 2017-07-11 13:25:20 · 256 阅读 · 0 评论 -
排序算法---快速排序
package cn.hncu; import org.junit.Test; /* * 把第一个数当做枢纽,在左边找比第一个数小的数,在右边找比第一个数大的数 */ public class Quick { public void swap(int[] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = t原创 2017-07-13 09:49:24 · 279 阅读 · 0 评论