排序算法系列前面已经有两篇,分别介绍了:选择排序,插入排序,冒泡排序。    希尔排序。   归并排序。

   这一篇就记录一下另一个高级排序算法,快速排序:

排序算法实践三_排序算法

排序算法实践三_插入排序_02

排序算法实践三_归并排序_03

   快排已经相当不好理解了。  通过当时的注释,好像是说功能结构上跟归并有一些相似。   但是既然独立为两种独立算法,差距应该是根本性的。  

排序算法实践三_归并排序_04

   通过这里的包装,快排倒更像一个优化的归并(结构上,因为它并没有用到 归并算法的核心),也就是说,它跟自底向上的归并排序很相似,但是并不是归并排序。。

   自此,记录了六个排序算法。 选择排序,插入排序,冒泡排序。 希尔排序,归并排序,快速排序。  排序算法很重要,排序算法是基础。   其重要性可以这样反映出来,内存是一个逻辑的一维结构,也就是逻辑的线性结构。   维度空间的所有事物本身应该就具有序数的特性。   现代计算机是电子计算机,所有的操作都是通过布尔二进制实现,无论是文本,视频,音频,或者是其它什么高科技的乱七八糟的东西,都是。

   嗯嗯 ,排序算法就告一段落。  接下来整理一些后续发展将要处理的事情,明天记录一些数据结构的实践。