背景:在程序设计语言中,有着八大排序算法。分别是:插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序和基数排序。学习过数据结构的人都知道算法的重要性。排序也只是其中的一部分,今天偶遇一段C语言程序。回想一下各种排序方法,感觉大脑一片混乱,便想分阶段总结一下这八大排序方法。网上可以看到很多人都对排序算法做了各种各样的总结,并且都已经很到位了。可自己也想总结一遍。一来是为了写出自己的风格;二来是也是为了总结一下排序算法的知识和结构,在大脑里形成一个比较完整的体系。
首先是对于排序算法的整体思维导图:
内部排序:指的是待排序记录全部存放在计算机内存中进行排序的过程。外部排序 :指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。
冒泡排序 ,交换排序的一种。交换排序,顾名思义就是通过两两比较而进行的排序。冒泡排序是一种最常用也是最简单的交换排序方法,他通过两两比较相邻记录的关键字,如果发生逆序,则进行交换,从而使关键字小的记录如气泡一般逐渐往上“漂浮”,或者使关键字大的记录如石头一样往下“坠落”。
冒泡排序的示例图:
算法演示: