冒泡排序

冒泡排序

/*
冒泡排序 实现排序的一种算法
排序：将一组无序的数据按从小到大顺序排序 
 [98,86,78,66,82]
 思想：n个数进行冒泡排序 需要n-1次冒泡
 每次冒泡操作：相邻两个数 两两比较 前一个数比后一个数大 交换位置
 0 第一次冒泡：比较次数n-1-0
 1 第二次冒泡：比较次数n-1-1
 2 第i次冒泡 ：比较次数n-1-i
 
 
外层循环n个数进行冒泡排序 需要n-1次冒泡
for(var i = 0;i<n-1;i++){
for(var j=0;j<n-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j]
arr[j]=arr[j+1]
arr[j+1]=temp
}
}
}
*/
function sort(){
//n个数进行冒泡排序 需要n-1次冒泡
for(var j=0;j<arr.length-1;j++){
//相邻两个数两两比较 前一个数比后一个数大 交换位置
for(var i=0;i<arr.length-1-j;i++){
if(arr[i]>arr[i+1]){
var temp=arr[i]
arr[i]=arr[i+1]
arr[i+1]=temp
}
}
console.log(arr)
}
}
sort()