程序博客网 > 富士钓具淘宝旗舰店

排序:冒泡

来源：互联网发布：富士钓具淘宝旗舰店编辑：程序博客网时间：2024/06/06 01:58

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">

<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=gbk" />

<title>Untitled Document</title>

</head>

<body>

<p>冒泡排序法：最常见的数据结构算法</p>

<p>假设要将一个数组从小到大排列，则从小标0到n-2时分别检测该节点是否大于下一个节点，如果大于则要求交换大小

经过每一轮比较之后，都会有一个最大元素排在最后面</p>

<script type="text/javascript">

function buble_sort(arr){

var flag=1;//上一轮是否经过比较的标志，如果没有则直接退出。

for(var i=0,cnt=arr.length-1;i<cnt;i++){ //最坏的情况，需要比较length-1轮

if(flag=0){

break;

}

flag=0;

for(var j=0;j<cnt-i;j++){

if(arr[j]>arr[j+1]){

flag=1;

var tmp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=tmp;

}

}

}

}

var arr=[82,16,9,95,27,75,42,69,34];

buble_sort(arr);

alert(arr.valueOf());

</script>

</body>

</html>

富士钓具淘宝旗舰店

富士钓具淘宝旗舰店

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子 000836鑫茂科技杨柳青鑫茂工业园招聘潜龙鑫茂花园鑫茂科技股票行情鑫茂齐鲁科技城鑫茂科技股份有限公司鑫茂天财酒店鑫茂青年酒店天津鑫茂天财酒店鑫茂科技股票鑫茂科技股吧华苑鑫茂科技园富通鑫茂千股千评鑫荣鑫诚鑫谷鑫谷gp700g 鑫谷gp600g 鑫谷f7 鑫谷rp650 鑫谷gp600g黑金版鑫谷gp700g黑金版鑫谷gp600p白金版 segotep 鑫谷核动力325pq 鑫谷光电鑫达集团鑫达钢铁鑫达机械聚鑫达开锁鑫达木门富鑫达珠宝鑫达门窗鑫达物流鑫达驾校黑龙江鑫达企业集团有限公司鑫达王400电焊机内部结构长沙鑫达贵都大酒店通辽鑫达国际酒店吉林鑫达钢铁有限公司鑫达吊车价格表