数据结构排序常见的算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等等。
1、冒泡排序
通过反复比较相邻元素的大小,将最大(或最小)的元素逐渐交换到最后。
2、选择排序
每次从未排序的元素中选择最小(或最大)的元素,放到已排序部分的末尾。
3、插入排序
将未排序的元素一个一个插入到已排序的部分中,保持已排序部分始终有序。
4、快速排序
将数组划分为左右两部分,左半部分小于右半部分,然后递归地对左右半部分进行排序。
5、归并排序
将待排序数组划分为子数组,分别对子数组进行排序,然后合并已排序的子数组。
6、堆排序
将待排序数组构建成一个二叉堆,然后依次将堆顶元素和堆尾元素交换,并重新调整堆结构。