冒泡排序
在冒泡排序的过程中,按照从小到大或从大到小的规则排序,不断地比较数组中相邻两个元素的值,较小或较大的元素前移,如下图所示:
从图可以看出,冒泡排序比较的次数是数组长度-1,每轮比较的对数 = 数组的长度 - 当前比较的次数。
下面我将来演示冒泡排序的实现代码,如下。
var arr=[10,23,1,3,55,34,12]
for(var i=0;i<arr.length-1;i++){ //控制需要比较的轮数
for(var j=0;j< arr.length-i-1;j++){ //控制参与比较的元素
if(arr[j]>arr[j+1]){ //比较相邻的两个元素
var newNum=arr[j+1]
arr[j+1]=arr[j]
arr[j]=newNum
}
}
}
console.log(arr)
插入排序
插入排序是冒泡排序的优化,它的原理是通过构建有序数组元素的储存,在已排序的数组中对未排序的数组元素从最后一个元素像第一个遍历,找到相应的位置插入。其中,待排序数组的第1个元素会被看作是一个有序数组,从第2个至最后一个则被看作是一个无序数组。按照从小到大的顺序完成插入排序。如下图所示:
从图中可以看出,插入排序比较的次数 = 无序数组的长度,每次无序数组元素将与有序数组所有元素进行比较,找到对应位置后插入,最后即可得到一个有序数组。
下面我将来演示插入排序的实现代码,如下。
var arr=[10,23,1,3,55,34,12] //按照从小到大排列,先遍历无序数组下标
for(var i=1;i<arr.length;i++){ //遍历并比较一个无序数组元素与所有有序数组元素
for(var j=i;j>0;j--){
if(arr[j-1]>arr[j]){
var newNum=arr[j-1]
arr[j-1]=arr[j]
arr[j]=newNum
}
}
}
console.log(arr) //输出结果:1,3,10,12,23,34,55