数组长度为N。
选择排序:将最小的元素和第一个元素交换,第二小的元素和第二个元素交换,依次类推。时间复杂度为O(N^2)
插入排序:将元素插入到其他已经有序的元素中的适当位置。时间复杂度为O(N^2)
希尔排序:使数组中任意间隔为h的元素都是有序的。时间复杂度达不到O(N^2),最坏情况为O(N^1.5)
归并排序:将两个有序数组合并为一个更大的有序数组。时间复杂度为O(NlgN)
快速排序:将一个数组分成两个子数组进行独立排序。时间复杂度为O(NlgN)
数组长度为N。
选择排序:将最小的元素和第一个元素交换,第二小的元素和第二个元素交换,依次类推。时间复杂度为O(N^2)
插入排序:将元素插入到其他已经有序的元素中的适当位置。时间复杂度为O(N^2)
希尔排序:使数组中任意间隔为h的元素都是有序的。时间复杂度达不到O(N^2),最坏情况为O(N^1.5)
归并排序:将两个有序数组合并为一个更大的有序数组。时间复杂度为O(NlgN)
快速排序:将一个数组分成两个子数组进行独立排序。时间复杂度为O(NlgN)