⼏种常见的排序⽅法常见算法效率⽐较：⼀. 冒泡排序冒泡排序是是⼀种简单的排序算法。
它重复地遍历要排序的数列，⼀次⽐较两个元素，如果他们的顺序错误就把它们交换过来。
遍历数列的⼯作是重复的进⾏直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越⼩的元素会经由交换慢慢“浮”到数列的顶端1.冒泡排序算法的运作如下：（1）⽐较相邻的元素。
如果第⼀个⽐第⼆个⼤（升序），就交换他们两个（2）对每⼀对相邻元素作同样的⼯作，从开始第⼀对到结尾的最后⼀对。
这步做完后，最后的元素还是最⼤的数（3）针对所有的元素重复以上的步骤，除了最后⼀个2.冒泡排序的分析：交换过程图⽰（第⼀次）那么我们需要进⾏n-1次冒泡过程，每次对应的⽐较次数如下图所⽰代码如下：def bubble_sort(alist):# j为每次遍历需要⽐较的次数，是逐渐减⼩的for j in range(len(alist)-1,0,-1):for i in range(j):if alist[i] > alist[i+1]:alist[i], alist[i+1] = alist[i+1],alist[i]li = [1,3, 4, 5, 2, 11, 6, 9, 15]bubble_sort(li)print(li)3. 时间复杂度算法的时间复杂度是指算法执⾏的过程中所需要的基本运算次数（1）最优时间复杂度：O（n）（表⽰遍历⼀次发现没有任何可以交换的元素，排序结束）（2）最坏时间复杂度：O(n2)（3）稳定性：稳定假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj 之前，⽽在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的常见算法的稳定性（要记住）、、、不是稳定的排序算法，⽽、、、、是稳定的排序算法。
⼆. 选择排序选择排序是⼀种简单直观的排序算法。
排序的基本操作
排序的基本操作包括：
1. 比较：将两个元素进行比较，确定它们的相对顺序。
2. 交换：如果两个元素的顺序不符合要求，则交换它们的位置。
3. 插入：将一个元素插入到已排序的部分中，使得整个序列仍然保持有序。
4. 移动：移动元素的位置，以腾出空间来插入新的元素。
5. 归并：将两个有序的序列合并为一个有序的序列，通常用于归并排序。
6. 分割：将一个序列分割为较小的序列，进行递归排序，通常用于快速排序。
7. 选择：从未排序的序列中选择最小（或最大）的元素，并放到已排序的序列末尾（或开头）。
8. 冒泡：依次比较相邻的两个元素，将较大（或较小）的元素向后（或向前）冒泡至正确的位置。
9. 堆化：将一个无序的序列转换为最大（或最小）堆的形式，通常用于堆排序。
10. 递归：将一个问题拆分为更小规模的子问题，并通过递归
求解子问题来解决原问题，用于归并排序和快速排序等等。
这些基本操作可以用于实现各种排序算法，如冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序等。
不同的排序算法之间主要就是这些基本操作的顺序和组合方式的不同。
十大经典排序法
1. 冒泡排序（Bubble Sort）：通过不断比较相邻元素并交换位置来排序，每一轮将最大的元素冒泡到最后。
2. 选择排序（Selection Sort）：通过找到当前未排序部分的最小元素，将其放置到已排序部分的末尾，逐步构建有序序列。
3. 插入排序（Insertion Sort）：将未排序元素逐个插入到已排序部分的正确位置，从而逐步构建有序序列。
4. 希尔排序（Shell Sort）：是插入排序的改进版本，通过比较相隔一定间隔的元素进行排序，逐渐缩小间隔直至为1。
5. 归并排序（Merge Sort）：采用分治策略，将待排序序列不断拆分为子序列，然后将子序列排序并合并得到最终有序序列。
6. 快速排序（Quick Sort）：也是采用分治策略，通过选择一个基准元素将序列划分为左右两部分，分别对两部分进行排序。
7. 堆排序（Heap Sort）：利用二叉堆的性质来进行排序，将待排序元素构建成最大（最小）堆，然后依次取出堆顶元素并调整堆结构。
8. 计数排序（Counting Sort）：适用于元素值范围较小的情况，通过统计元素出现的次数，然后根据统计结果得到有序序列。
9. 桶排序（Bucket Sort）：将元素根据大小分配到不同的桶中，每个桶内部再分别进行排序，最后将各个桶中的元素合并得到有序序列。
10. 基数排序（Radix Sort）：将待排序元素按照位数进行排序，先按个位排序，再按十位排序，依此类推，直到最高位排序完成。
Excel中的排序规则包括以下几种：
1. 数字排序：按照数字大小进行排序，从最小到最大。
2. 字母排序：按照字母顺序进行排序，从小到大或从大到小。
3. 日期排序：按照日期顺序进行排序，从早到晚或从晚到早。
4. 时间排序：按照时间顺序进行排序，从早到晚或从晚到早。
5. 自定义排序：按照自定义的排序规则进行排序，可以按照指定的顺序进行排序。
6. 多个条件排序：可以按照多个条件进行排序，例如先按照第一个条件排序，然后按照第二个条件排序。
7. 区域排序：可以按照区域内的值进行排序，例如按照某个区域内的一列进行排序。
8. 颜色排序：可以按照单元格的颜色进行排序，例如按照某个单元格的颜色进行排序。
9. 大小写排序：可以按照大小写进行排序，例如先按照小写字母进行排序，然后按照大写字母进行排序。
在进行排序时，可以选中需要排序的列或区域，然后点击“数据”选项卡中的“排序”按钮，在弹出的对话框中选择需要的排序规则和条件即可。
