冒泡排序的算法时间复杂度为o(n^2),稳定性比较高,n个数需要n-1次排序,每次排序选出最大的数冒泡,冒泡排序JS代码:
var arr=[2,1,3,4,2,6,3,2,5,4,8,7,3,4,9,32,2,1,1,2,434,5,6,8,2,3,9,10,13,24];
var t;
for(var i=0;i<arr.length-1;i++){//循环次数
for(var j=0;j<arr.length-1-i;j++){//每次循环选出最大的数,而选出最大数需要arr.length-1-i次
if(arr[j]>arr[j+1]){
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
下面的代码是最简单的直接插入排序,实现思路:选择数组中的第一个数值为默认排序好的数,外层循环为依次选择该数组中的元素,内层循环为使用该元素与已经排好序的数做比较,如果小于其中的一个就交换比较的元素a[i],继续比较直到内部循环结束。
var a=[2,1,3,4,2,6,23,2,4,7,8,9,3,4,5,6];
var base=a[0];
for(var i=1;i<a.length;i++){
for(var j=0;j<i;j++){
if(a[i]<=a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}