泡排冒序
来源:互联网 发布:js随机动态显示 编辑:程序博客网 时间:2024/05/22 13:40
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来
。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
代码实现
<?php
$arr = array( 1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39);
function maopao($arr) {
$len = count($arr);
for ($i = 1; $i < $len; $i++) {
for ($j = 0; $j < $len - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$tmp = $arr[$j + 1];
$arr[$j + 1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
print_r(maopao($arr));
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来
。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
代码实现
<?php
$arr = array( 1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39);
function maopao($arr) {
$len = count($arr);
for ($i = 1; $i < $len; $i++) {
for ($j = 0; $j < $len - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$tmp = $arr[$j + 1];
$arr[$j + 1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
print_r(maopao($arr));
0 0
- 泡排冒序
- BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路
- Unity 异步加载场景
- Sublime Text 3安装指引
- MVN仓库调整优化jar包下载速度
- POI对Excel操作——java读取Excel数据
- 泡排冒序
- opengles特效之飘扬的旗帜
- 使用JS跳转时如何控制Target属性
- 百度云搭建服务器-----外网不能访问服务器
- 第九周OJ项目-大奖赛计分
- String 、StringBuilder、StringBuffer的区别 hr
- [leetcode]24. Swap Nodes in Pairs
- 【详解KMP算法 next数组详解】
- struts.xml文件中package元素的各大属性讲解