前面几篇博客共介绍了四类排序 算法;
插入排序,交换排序,选择排序和归并排序,其中重点介绍了六个内部排序算法,直接插入排序,冒泡排序,快速排序,直接选择排序,推排序和归并排序。
为了更好的理解与学习,这篇博客呢咱们以图片为主导。
图一:
下面是关于排序算法的一个概览图,用于了解都有哪些排序。
插入排序的基本思想是将记录分为有序区和无序区,将无序区中的记录依次插入到有序区中,并保持有序。
直接插入排序属于插入排序。
如下图二:
交换排序的基本思想是两两比较待排序的记录,当记录之间键值出现逆序时,则交换两个记录。
冒泡排序和快速排序属于交换排序。
冒泡排序的基本思想:
从表的一端开始,两两比较相邻的记录,若发现键值逆序,则交换记录;
如下图三:
快速排序的基本思想:
以选定的记录为基准,将待排序表划分为左右两段,其中左边所有记录的键值小于等于右边所有的键值,然后,对左,右两段的记录分别进行快速排序;
如下图四:
选择排序的基本思想是每次从待排序记录中选取键值最小或最大的记录放到适当的位置;
直接选择排序和堆排序属于选择排序。
直接选择排序的思想:
在待排序的子表记录中选择键值最小(大)的记录;并将该记录放到子表的最前(后)端。
如下图五:
堆排序是利用堆来选择最小(大)键值记录;
如下图六:
归并排序的基本思想:
将两个或两个以上的有序表合并成一个有序表。
如下图七:
这一系列博客到这里也就编辑完了;
下面是这一系列的汇总:
在讨论的所有排序算法中,就目前而言没有哪种是最优的,全部视情况而定。在某种情况下选取最适合的。