冒泡排序
function bubbleSort(arr){
var len = arr.length;
for(var i = 0; i < len; i++){
for(var j = 0; j < len - 1 - i; j++){
if(arr[j] > arr[j+1]){//相邻两个元素比较，大的就往后挪
var temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
选择排序
//1.首先在未排序的序列中找到最小元素，存放到排序序列的起始位置
//2.然后在剩余未排序的元素中找到最小元素，放到已排序序列的末尾
//3.重复第二部，直到所有元素均排序完毕
function selectionSort(arr){
var len = arr.length,minIndex,temp;
for(var i = 0; i < len ; i++){
minIndex = i;//从第0个开始和剩余的元素比较
for(var j = i + 1;j < len; j++){
if(arr[j] < arr[minIndex]){
//arr[j]每次都和arr中最小的元素比较，如果arr[j]小于最小元素，就把minIndex的值改为j
//for循环完毕后，得到一个最小值的索引
minIndex = j;
}
}
//然后在这里，把最小的值，放到索引为i的位置
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
插入排序
1.将第一排排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列
2.从头到尾一次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面）
function insertSort(arr){
var len = arr.length;
var preIndex,current;
for(var i = 1; i < len; i++){
preIndex = i - 1;
current = arr[i];
while(preIndex >= 0 && arr[preIndex] > current){
//当前元素不断和它的前一个元素做比较，大的往后挪，挪完后preIndex减1，再继续对比,
//直到前一个元素小于当前元素，然后把当前元素插入的前一个元素的后面，这里preIndex是不断在变化的
arr[preIndex + 1] = arr[preIndex];
preIndex--;
}
//对比完后，把当前元素加到前一个序列最小元素的后面
arr[preIndex + 1] = current;
}
return arr;
}
快速排序
首先把数组最左边的元素当做基准数，然后把这个序列中所有比基准数大的数放在基准数的右边，比基准数小的放在左边
var arr = [1,3,6,4,44,546,333,45];
function quickSort(left,right){
var i,j,t,temp;
if(left > right){
return;
}
temp = arr[left]; //基准数 最左边的数
i = left;
j = right;
while(i != j){
//从右开始往左找
while(arr[j] >= temp && i < j){
j--;
}
// 再从左往右找
while(arr[i] <= temp && i < j){
i++;
}
// 交换两个数在数组中的位置
if(i < j){// 当i和j还没有相遇时
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
// 最终将基准数归为
arr[left] = arr[i];
arr[i] = temp;
quickSort(left,i-1); // 继续处理左边的，递归
quickSort(i+1,right); // 继续处理右边的，递归
return;
}
// 调用 quickSort(0,arr.length-1)
