<!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>
网友评论