排序的算法思想

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。

冒泡排序：

 

说明：加入exchange变量可减少比较次数

快速排序：

Shell Sort(希尔排序)：

希尔排序是插入排序的一种。

排序时间复杂度对比：

注：对于已经接近排序好的队列采用冒泡排序方法最好。

哈希表：