排序算法
关注
分享
扫一扫
文章平均质量分 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 · 305 阅读 · 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 · 327 阅读 · 0 评论