![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
路人甲101
快乐就好
展开
-
快速排序算法
public static void main(String[] args) { int[] arr = { 99, 32, 21, 84, 11, 25, 4, -2, 0, -11, 22, 33, 44, 55, 7, 8,111 }; System.out.println("排序前:"+Arrays.toString(arr)); quickSort(arr, 0, arr.length - 1); System.out.println("排序后:"+Arrays.toString(arr)原创 2021-07-13 10:58:08 · 70 阅读 · 0 评论 -
排序的适用情况
(1)当数据规模较小时候,可以使用简单的直接插入排序或者直接选择排序。(2)当文件的初态已经基本有序,可以用直接插入排序和冒泡排序。(3)当数据规模较大时,应用速度最快的排序算法,可以考虑使用快速排序。当记录随机分布的时候,快速排序平均时间最短,但是出现最坏的情况,这个时候的时间复杂度是O(n^2),且递归深度为n,所需的占空间为O(n)。(4)堆排序不会出现快排那样最坏情况,且堆排序所需的辅助空间比快排要少,但是这两种算法都不是稳定的,要求排序时是稳定的,可以考虑用归并排序。(5)归并排序可以用于原创 2021-07-12 10:01:24 · 2954 阅读 · 0 评论