标签:排序

希尔排序(直接插入排序的改进)

 

采用了分组的方式进行插入排序,避免了直接插入排序,在大致有序的情况下,空跑一趟,这样相对来说效率提高了。同时,可以非常清楚的看出shell排序比直接插入排序多了一个for循环,$gap在直接插入排序中的值为1。这样分[……]

Read more

{ Add a Comment }

快速排序

心血来潮,搞搞排序算法,这篇是PHP版的快速排序。

 

{ Add a Comment }

直接插入排序

偷点懒直接上代码吧,这段代码也不是很复杂,按照直接插入算法的描述写的。

{ Add a Comment }

冒泡排序改进版(选择排序)

上一篇文章讲述了基本的冒泡排序算法功能,这次对上一个版本的改进版。

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

 

[crayon-5b0a0a0fa[……]

Read more

{ Add a Comment }

冒泡排序

大学毕业一年多了,想复习下,数据结构的知识,冒泡排序是我学习C语言时的第一个排序算法。现在从事PHP工作已了一段时间。

写一个PHP版的冒泡排序的程序。

 

{ Add a Comment }