排序的一些知识与代码嘎嘎好使

排序的概念：

排序就是将一组杂乱无章的数据按照一定的规律（升序或降序）组织起来。

1、冒泡排序基本概念：

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法

如图所示：

 

 2、选择排序的基本思想：

如果有N个元素需要排序，那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换（说明一点，如果没有比原本在第0位置上的元素小的就不用交换了，后面的同样是），然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换，之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换，.......直到所有元素都排序好（也就是直到从剩下的2个元素中找到最小的元素与第N-2位置上的元素交换）。

注意，我们的排序有稳定和不稳定之分。稳定排序的意思是：比如原本一组无序的元素中出现两个相同的值，那么经过稳定排序后这两个相等的元素必然相邻，不改变原来无序状态下的先后顺序叫稳定的排序。（不懂我这样说明白了没有，下面给个例子）

那么不稳定排序就是，原本相等的元素之间的顺序经过不稳定的排序后顺序随机，有可能保持原来的，有可能是打乱的。

如图所示：

 3、直接插入排序基本思想

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 [1]  。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 [2]  。

 如图所示：

4、希尔排序的基本思想

把记录按下标的一定增量分组，对每组使用 直接插入排序算法 排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

如图所示：

 4、快速排序基本思想

通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

实现逻辑：

快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。

① 从数列中挑出一个元素，称为 “基准”（pivot），
② 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
③ 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

递归到最底部时，数列的大小是零或一，也就是已经排序好了。这个算法一定会结束，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。

如图所示：

 

感谢观看啊，精彩继续！！！