Home > php教程 > php手册 > 基于php冒泡排序算法的深入理解

基于php冒泡排序算法的深入理解

WBOY
Release: 2016-06-06 20:31:40
Original
1139 people have browsed it

本篇文章是对php中的冒泡排序算法进行了详细的分析介绍,需要的朋友参考下

交换排序的基本思想:两两比较待排序的数据,如果发生逆序,则交换之,香港虚拟主机,直到全部数据都排好序为止。
•冒泡排序的基本思想:
1.从后往前,扫描所有的数据,如果相邻的两个数发生逆序,则互换。--第1趟冒泡
2.从后往前,扫描最后一个到第2个数据,如果相邻的两个数发生逆序,则互换。--第2趟冒泡
3.如此依次进行,直到进行n-1趟冒泡,或者在某趟冒泡中,服务器空间,香港虚拟主机,没有逆序的情况即可提前结束。

复制代码 代码如下:


<script><BR>var arr = [15,8,7,9,10,0];</script>

var _len = arr.length;

alert("排序之前:"+arr);

var exchange=0;
var temp = 0;
for(var i=0; i{
exchange=0;
for(var j=arr.length;j>=i;j--)
{
if(arr[j] {
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
exchange = 1;
}
}
if(exchange == 0)
{
break;
}
}

alert("排序之后:"+ arr);



Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Recommendations
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template