/*
*冒泡排序
**/

function bubble(arr) {
var len = arr.length;
for (var i=0; i<len; i++) {
for(var j=i; j<len; j++) {
if(arr[i] > arr[j]) {
var tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
}

/*
*插入排序
**/

function insert(arr) {
var len = arr.length;
for(var i=1; i<len; i++) {
//相当于每次都是在排好序的数组中插入，而且这个数组是当前数组
if (arr[i] < arr[i-1]) {
//保存当前元素，这个元素在前面排行续的地方插入的时候，元素会后移
//所有先要保存
var curTarget = arr[i];
var setIndex = i-1;
//console.log("curTarget", curTarget, "i", i);
while(setIndex >=0 && curTarget < arr[setIndex] ) {
arr[setIndex+1] = arr[setIndex];
setIndex = setIndex -1;
}
arr[setIndex+1] = curTarget;
}
}
}

/*
*快速排序
**/
function quick(arr, minIndex, maxIndex) {
if (minIndex > maxIndex) return;
var len = arr.length;
var baseTarget = arr[minIndex];

var lIndex = minIndex;
var rIndex = maxIndex;

while(lIndex != rIndex) {
    //先从最右边开始找, 找到比基数baseTarget小的数就停下
    while (arr[rIndex] >= baseTarget && lIndex < rIndex) {
        rIndex = rIndex -1;
    }
    
    //从最左边开始找, 找到比基数baseTarget大的数就停下
    while (arr[lIndex] <= baseTarget && lIndex < rIndex) {
        lIndex = lIndex +1;
    }
    
    if (lIndex < rIndex) {
        var tmp = arr[lIndex];
        arr[lIndex] = arr[rIndex];
        arr[rIndex] = tmp;
    }
}
arr[minIndex] = arr[lIndex];
arr[lIndex] = baseTarget;

quick(arr, minIndex, lIndex-1);
quick(arr, lIndex+1, maxIndex);

}

/*
选择排序
每一次循环过程中，通过比较选择出你需要的最值。
选择排序法的过程是，通过比较，选择出每一轮中最值元素，
然后把他和这一轮中最最前面的元素交换，所以这个算法关
*键是要记录每次比较的结果，即每次比较后最值位置（下标）。
**/
function selectSort(arr) {
var len = arr.length;
for (var i=0; i<len; i++ ) {
var baseTarget = arr[i];
var minIndex = i;

    //每次记录最小的位置
    for (var j=i+1; j<len; j++) {
        if (arr[j] < arr[minIndex]) {
            minIndex = j;
        }
    }
    
    arr[i] = arr[minIndex];
    arr[minIndex] = baseTarget;     
    //console.log("selectSort2:", arr);
}

}