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

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

WBOY
Freigeben: 2016-06-06 20:31:40
Original
1157 Leute haben es durchsucht

本篇文章是对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);



Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Empfehlungen
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage