五种常用排序方法

排序是计算机程序设计中一种重要的操作, 以下是五种常用的排序方法:

1. 冒泡排序:
   不解释了

2. 快速排序
   通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序是对冒泡排序的一种改进.

3. 直接插入排序
   每次从无序列表中取出第一个元素, 把它插入到有序列表的合适位置, 使有序表依然有效.
   基本方法是: 每步将一个待排序的记录按关键字的大小插入到前面(后面的元素插到前面)已经排序的序列中的适当位置, 直到全部记录插入完毕位置. 进行n-1 趟扫描可以完成排序过程.

4. 选择排序
   选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

5. 二分查找
   二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

欢迎关注微信