其他分享
首页 > 其他分享> > 三种排序的思路

三种排序的思路

作者:互联网

请说出至少三种排序的思路,这三种排序的时间复杂度分别为

O(n*n)
O(n log2 n)
O(n + max)

1.O(n*n)
冒泡排序:比较相邻的元素,如果第一个比第二个大,就交换他们两个,对每一对相邻的元素做同样的工作,从开始第一对到结尾最后一对,这步会让后一位元素就是最大的数,对所有元素重复以上步骤,除了最后一个,直到没有任何一堆数字需要比较。
2.O(n log2 n)
快速排序:以一个元素为基准,重新排序数列,比基准值小的元素放左边,大的放右边,然后在对左半边和右半边重复以上操作,直到只有一个数字为止。
3.O(n + max)
计数排序:首先定义三个数组,数组A是待排序的数组,countArray是用来临时存放信息的数组,B是最终排好序的数组。统计A中每个值为i的元素出现的次数,存入数组 countArray 的第i项。最后将 countArray 中的记录按每个元素的计数展开到输出数组B中,排序就完成了。

标签:log2,max,元素,三种,数组,思路,排序,countArray
来源: https://blog.csdn.net/jean_0920/article/details/100093089