有哪些排序算法

冒泡排序

相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置

算法的时间复杂度为O(n^2)

选择排序

先从n个数字中找到最小值min1，然后和arr[0]交换，剩下的n-1个数字中找到最小值min2和arr[1]交换

算法的时间复杂度为O(n^2)

插入排序

无序变成有序，小的插入左边，大的插入右边

算法的时间复杂度为O(n^2)

希尔排序

将待排记录序列分割成为若干子序列分别进行插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行一次直接插入排序。

算法的时间复杂度与前面几种算法相比有较大的改进

快速排序

找一个基准数(从第一个6开始，就是基准数)，比他小的在左边，比他大的在右边

然后分开单独排序

在大多数情况下都比平均时间复杂度为 O(n logn) ，最差是 O(n²)

 

 

 

归并排序

两个或两个以上的有序序列组合成一个新的有序表，两两归并

时间复杂度为O(nlogn)

堆排序

将无序序列构建成一个大顶堆，然后将堆顶的元素值和尾部的元素交换

排序类别