排序算法总结（一）

       背景：在程序设计语言中，有着八大排序算法。分别是：插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序和基数排序。学习过数据结构的人都知道算法的重要性。排序也只是其中的一部分，今天偶遇一段C语言程序。回想一下各种排序方法，感觉大脑一片混乱，便想分阶段总结一下这八大排序方法。网上可以看到很多人都对排序算法做了各种各样的总结，并且都已经很到位了。可自己也想总结一遍。一来是为了写出自己的风格；二来是也是为了总结一下排序算法的知识和结构，在大脑里形成一个比较完整的体系。                                                          

首先是对于排序算法的整体思维导图：                                                                                                                                                                                                                                                                                                                         

         内部排序：指的是待排序记录全部存放在计算机内存中进行排序的过程。
        外部排序 ：指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。
        冒泡排序 ，交换排序的一种。交换排序，顾名思义就是通过两两比较而进行的排序。冒泡排序是一种最常用也是最简单的交换排序方法，他通过两两比较相邻记录的关键字，如果发生逆序，则进行交换，从而使关键字小的记录如气泡一般逐渐往上“漂浮”，或者使关键字大的记录如石头一样往下“坠落”。
冒泡排序的示例图：
              
算法演示：
      

对于冒泡排序的改进：

对于冒泡排序，设置一个标志变量，通过标志变量可以判断在第一趟排序过程中是否发生了交换，如果没有则不执行下一趟排序，这样做可以节省程序执行时间，提高执行效率。

改进后的算法为：

总结：善于使用标志变量来简化代码的执行过程，从而可以提高代码的执行效率。