<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>排序</title>
</head>
<body>
</body>
<script type="text/javascript">
//冒泡排序
//冒泡排序的核心算法，就是从下标0的位置开始，依次往后，每次让当前下标的数和下一个下标的数相比，比较大的数放在下一个下标
var arr=[9,7,1,5,2,4]
var arr2=new Array();
var temp;
var bool=false;
var c=0;
for(var i=0;i<5 && !bool;i++){
bool=true;
for(var j=0;j<5-i;j++){
c++
if(arr[j]>arr[j+1]){;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
bool=false;
}
}
}
console.log(c);
console.log(arr);
//选择排序
//从下表0的位置开始，依次往后，去寻找一个最小值放在当前的位置。
// arr1=[2,1,4,9,7,5]
// var temp;
// for(var j=0;j<arr1.length-1;j++){
// var minIndex=j;
// for(var i=j;i<arr1.length;i++){
// if(arr1[minIndex]>arr1[i]){
// minIndex=i;
// }
// }
// var temp=arr1[j];
// arr1[j]=arr1[minIndex];
// arr1[minIndex]=temp;
// }
// console.log(arr1);
</script>
</html>
排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 选择排序 对于任何输入，时间为O(n*n)； 冒泡排序 最优（对于升序的数组，因为加入了一个跳出判断）：O(n)，...
- 给定数组 int[] arr = {3,6,8,4,7,5,9,1,2,0};使用至少三种方法对数组arr排序(作...
- 用Objective-C实现几种基本的排序算法，并把排序的过程图形化显示。其实算法还是挺有趣的 ^ ^. 选择排序...
