标签:算法

回顾下杨辉三角

上面的图可以看成坐标的形式,比如(5, 3) = 6 。

写一个根据坐标求值的函数:

解题思路:
[crayon-5b551bec176af6281955[……]

Read more

{ Add a Comment }

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

 

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

Read more

{ Add a Comment }

直接插入排序

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

{ Add a Comment }

冒泡排序

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

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

 

{ Add a Comment }