冒泡排序

//冒泡排序 设置随机数
var arr=[];
for(var i=0; i<10; i++){
 arr[i]=parseInt(Math.random()*100);
}
console.log("随机出来的十个数"+arr);
//进行排序,先和相邻的两位数进行比较 然后交换位置 一直循环至结束
for(var i=0; i<arr.length-1; i++){ // 因为每循环一次就会和相邻的两位数进行比较,交换完位置后数组中就会少一位随机数,所以在这里写 i<arr.lenth-1
 for(var k=0; k<arr.length-1-i; k++){   
 if(arr[k] > arr[k+1]){
  var temp=arr[k];
  arr[k]=arr[k+1];
  arr[k+1]=temp;
 }
  }

console.log("排完序"+arr);
冒泡排序就是比较相邻的两个数,交换位置
 
posted @ 2018-12-30 22:42  跑很快的土豆  阅读(162)  评论(0编辑  收藏  举报