Java语言实现九大排序算法(快速、归并、堆、选择、插入、计数、基数、希尔、冒泡)
Java语言实现九大排序算法(快速、归并、堆、选择、插入、桶、基数、希尔、冒泡)
快速排序:
/*
* 快速排序:选取flag(这里选第一个数),先从右边开始找到小于它的数,交换,再从左边开始找到大于它的数,交换,
* 这样它就在合适的位置,并把数组分为两个部分,分别重复上述步骤即可。
* 时间复杂度:O(nlogn)
* 稳定性:不稳定
*/
public class QuickSort {
public static void quickSort(int[]
原创
2017-10-02 09:48:36 ·
540 阅读 ·
0 评论