冒泡排序：将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
1.HTML源代码
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<script type="text/javascript">
var arr=[7,6,5,4,3,2,1,0]
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1;j++){
if(arr[j]>arr[j+1]){
var change=arr[j];
arr[j]=arr[j+1];
arr[j+1]=change;
}
}
}
document.write(arr);
</script>
<body>
</body>
</html>2.运行结果
3.算法分析：
时间复杂度：O（n2）
算法稳定性：稳定排序算法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
