冒泡、选择、插入排序 javascript版本

冒泡排序 javascript版

代码

var array=[];
var int=0;
for(var i=0;i<1000;i++){
    int = Math.ceil(Math.random()*1000);
    array.push(int);
}
console.log(array)

/**
 * 冒泡法排序 Ver 1.0
 * @param arr {number[]} 
 */
function maopao(arr){
    var length = arr.length;
    var box=0;
    for(var j=length;j>0;j--){
        for(var i=0;i<j-1;i++){
            if(arr[i]>arr[i+1]){
                box=arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = box;
            }
        }
    }
    return arr;
}
console.log(maopao(array))

选择排序 javascript版

代码

var array=[];
var int=0;
for(var i=0;i<10000;i++){
    int = Math.ceil(Math.random()*1000);
    array.push(int);
}
console.log(array)
/**
 * 选择排序 Ver 1.0
 * @param arr {number[]} 
 */
 function xuanze (arr){
   console.time();
    var length=arr.length;
    var box=0;
    var index=0;
    for(var j=0;j<length;j++){
        box=arr[j];
        for(var i=j+1;i<length;i++){
            if(box>arr[i]){
                box=arr[i];
                index=i;
            }
        }
        arr[index]=arr[j];
        arr[j]=box;
    }
    console.timeEnd();
    return arr
 }
 console.log(xuanze(array))

插入排序 javascript版

代码

var array=[];
var int=0;
for(var i=0;i<1000;i++){
    int = Math.ceil(Math.random()*1000);
    array.push(int);
}
console.log(array)
/**
 * 插入排序 v1.0
 */
function cr(arr){
	var len = arr.length;
	//current-> 当前值 preIndex->位置指针
	var preIndex,current;
	for(var i= 1;i<len;i++){
		preIndex=i-1;
		current=arr[i];
		while(current<arr[preIndex]){
			//往后顺延
			arr[preIndex+1]=arr[preIndex]
			preIndex--;
		}
		//如果满足条件 停止
		arr[preIndex]=current;
	}
	return arr
}
console.log(cr(array))