算法学习
MonKing__
还是个老学生
展开
-
桶排序算法实现-PHP
简单意义上的桶排序: 桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。 然后将测试数据(所需排序的数据)进行循环,放入对应的桶内。数据一定是在范围N内的。 最后,循环桶里的元素,并且输出,进行从大到小或从小到大的排序。 例如: 我们的取值范围是10,那么就要定义一个 11长度的数组$arr. 并且让所有的元素值都为0 然后,对需要排序的数组进行循环 如5,3,5,2,8.(这边取值范围其原创 2017-02-28 18:36:40 · 1466 阅读 · 0 评论 -
冒泡排序
冒泡排序 对样本数组进行比较循环 从头开始依次比较大小,交换位置,然后再跟相邻的下一个数进行比较,再交换位置 一轮比较完毕以后,进行下一次的比较,还是从样本头开始比较,比较次数比上一次的次数减少一次,因为有一个数在上一轮比较中已经归位。 以此类推,循环到最后一个数停止。 例如: $arr = [15, 32, 78,13, 58, 52, 63, 22, 14, 55]; 样本数组的样本总数是10原创 2017-02-28 18:37:12 · 264 阅读 · 0 评论