冒泡排序是一种简单的排序算法,它也是一种稳定排序算法。其实现原理是重复扫描待排序序列,并比较每一对相邻的元素,当该对元素顺序不正确时进行交换。一直重复这个过程,直到没有任何两个相邻元素可以交换,就表明完成了排序。
一般情况下,称某个排序算法稳定,指的是当待排序序列中有相同的元素时,它们的相对位置在排序前后不会发生改变。
假设待排序序列为 (5,1,4,2,8),如果采用冒泡排序对其进行升序(由小到大)排序,则整个排序过程如下所示: 1) 第一轮排序,此时整个序列中的元素都位于待排序序列,依次扫描每对相邻的元素,并对顺序不正确的元素对交换位置,整个过程如图 1 所示。图 1 第一轮排序(白色字体表示参与比较的一对相邻元素)从图 1 可以看到,经过第一轮冒泡排序,从待排序序列中找出了最大数 8,并将其放到了待排序序列的尾部,并入已排序序列中。2) 第二轮排序,此时待排序序列只包含前 4 个元素,依次扫描每对相邻元素,对顺序不正确的元素对交换位置,整个过程如图 2 所示。图 2 第二轮排序可以看到,经过第二轮冒泡排序,从待排序序列中找出了最大数 5,并将其放到了待排序序列的尾部,并入已排序序列中。3) 第三轮排序,此时待排序序列包含前 3 个元素,依次扫描每对相邻元素,对顺序不正确的元素对交换位置,整个过程如图 3 所示。图 3 第三轮排序经过本轮冒泡排序,从待排序序列中找出了最大数 4,并将其放到了待排序序列的尾部,并入已排序序列中。4) 第四轮排序,此时待排序序列包含前 2 个元素,对其进行冒泡排序的整个过程如图 4 所示。图 4 第四轮排序经过本轮冒泡排序,从待排序序列中找出了最大数 2,并将其放到了待排序序列的尾部,并入已排序序列中。5) 当进行第五轮冒泡排序时,由于待排序序列中仅剩 1 个元素,无论再进行相邻元素的比较,因此直接将其并入已排序序列中,此时的序列就认定为已排序好的序列(如图 5 所示)。图 5 冒泡排序好的序列
实现冒泡排序的实现代码为:数组
//从大到小排序var array=[10,20,9,8,79,65,100];//比较轮数for ( var i=0;i<array.length-1;i++){ //每轮比较次数,次数=长度-1-此时的轮数 for (var j=0;j<array.length-1-i;j++) { if (array[j] > array[j + 1]) { var temp = array[i]; array[j] = array[j + 1]; array[j + 1] = temp; } //end if }//end for 次数} //end for 轮数console.log(array);封装一下
function bSort(arr) { var len = arr.length; for (var i = 0; i < len-1; i++) { for (var j = 0; j < len - 1 - i; j++) { // 相邻元素两两对比,元素交换,大的元素交换到后面 if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr;}//举个数组myArr = [20,18,27,19,35];//使用函数bSort(myArr)数组对象
var arr = [ {name:'LL',age:5}, {name:'XX',age:24}, {name:'YY',age:16}, {name:'ZZ',age:10}, {name:'AA',age:26}];function compare(value){ return function(a,b){ var aaa = a[value]; var bbb = b[value]; return aaa - bbb; }}console.log(arr.sort(compare('age')))


