冒泡排序：比较相邻的元素，如果第一个比第二个大，就交换他们，对每一对相邻的元素做同样的工作，从开始第一对到结尾最后一对，这会让最后一位是最大的数，对所有元素重复以上步骤，除了最后一个，知道没有任何一个数字比较
快速排序：以一个数字为基准，重新排序数列，比基准值小的放左边，大的放右边，然后对左半边和右半边重复以上操作，直到只有一个数字为止
基数排序：根据键值的每位数字来分配桶，将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。
基数排序 动图演示 链接：https://www.runoob.com/w3cnote/radix-sort.html
请说出至少三种排序的思路，这三种排序的时间复杂度分别为 O(n*n)O(n log2 n)O(n + max) O...
O(n*n) 冒泡排序：比较相邻的元素，如果第一个比第二个大，就交换他们，对每一对相邻的元素做同样的工作，从开始第...
常数阶O(1)对数阶O(log2 n)线性阶O(n)线性对数阶O(n log2 n)平方阶O(n^2)立方阶O(n...
排序算法平均时间复杂度冒泡排序O(n²)选择排序O(n²)插入排序O(n²)希尔排序O(n1.5)快速排序O(N*...
o(1)
时间复杂度排序： O(1)
排序算法时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*lo...
复杂度排序 O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) ...
O(1)
排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(n^2)O(n)O(n^2)O(1)稳定选择排序O(n^...
本文标题：排序O(n*n) O(n log2 n) O(n + max)
本文链接：https://www.haomeiwen.com/subject/gjsexctx.html
网友评论