几种常见的排序算法整理

1.冒泡排序（Bubble Sort）

排序思想：如果从数组左边第一个开始，相邻两个数字进行比较，如果左边比右边大，交换位置，一趟排序之后，最大数（最小数）在最右边的位置，直到整个序列从小到大（或从大到小）排列

示例代码（Python）：

 

2.选择排序（Select Sort）

排序思想：从数组左边第一个开始，找到最小的数，放在第一个位置，原来位置的数字与最小数字的位置进行交换，然后从第二个开始找最小，直到整个序列从小到大（或从大到小）排列

示例代码（Python）：

 

3.插入排序（Insert Sort）

排序思想：因为会用到List的Insert方法，所以通常会考虑使用链表，新建一个链表，放入第一个数，第二个数如果比新链表中的第一个数大，则用Add方法加在后面，反之则用Insert方法插在该数前面，从第三个数开始，在新链表中找到一个位置，比左边数大，比右边数小，然后插入，直至整个序列从小到大（或从大到小）排列

示例代码：

 

 

4.希尔排序（Shell Sort）

排序思想：分组的插入排序

示例代码：

5.快速排序（Quick Sort）

排序思想：

示例代码：

6.归并排序

排序思想：

示例代码：