排序方法有哪几种

排序方法可以分为以下几种：

1、冒泡排序

基本思想：比较相邻的元素，如果前一个元素大于后一个元素，则交换它们的位置，这样一轮下来，最大的元素就被移到了最后面，重复这个过程，直到整个序列有序。

2、选择排序

基本思想：在未排序的序列中找到最小（或最大）的元素，将其放到排序序列的起始位置，然后再从剩余未排序的元素中继续寻找最小（或最大）的元素，放到已排序序列的末尾，以此类推，直到所有元素都排序完毕。

3、插入排序

基本思想：将待排序的元素插入到已经排好序的序列中的适当位置，从而得到一个新的、长度增加1的有序序列。

4、快速排序

基本思想：选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

5、归并排序

基本思想：将待排序的序列分成若干个子序列，对每个子序列分别进行排序，然后将有序的子序列合并成一个整体。

6、堆排序

基本思想：将待排序的序列构造成一个大顶堆（或小顶堆），然后将堆顶元素与最后一个元素交换，然后将剩下的元素重新调整为大顶堆（或小顶堆），如此反复进行，最终得到一个有序序列。

7、希尔排序

基本思想：先取一个整数d1作为第一个增量，把文件的全部记录分成d1个组，所有距离为d1倍数的记录放在同一个组中，先在各组内进行直接插入排序；取第二个增量d2＜d1重复上述的分组和排序工作，直至所取的增量dt=1(dt＜dtl)，即所有记录放在同一组中进行直接插入排序为止，该方法实质上是一种分组插入方法。

8、计数排序

基本思想：给每个输入元素分配一个值（该元素的值作为其索引），然后按照索引顺序输出元素，这种方法适用于整数排序。

9、桶排序

基本思想：将要排序的数据分布到多个有序的桶里，每个桶里的数据再进行单独的排序，最后将所有桶中的数据依次取出即可得到有序结果。

10、基数排序

基本思想：多关键字排序时，可以先根据第1个关键字进行排序，然后依次按照第2、3……个关键字进行排序，也可以一次性完成所有的排序操作。