js 排序

1、冒泡排序：

  随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说就是交换它们的位置，如此反复的交换位置就可以得到排序的效果。  时间复杂度O(n^2) 

var arr = [3,1,4,2,5,21,6,15,63];
function sortA(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
var temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
return arr;
}
alert(sortA(arr));

2、快速排序：

  从数组的中间拿一个值，然后通过这个值挨个和数组里面的值进行比较，如果大于的放一边，小于的放一边，然后把这些合并，再进行比较，如此反复即可。  时间复杂度为：O(nlogn)。

var arr = [3,1,4,2,5,21,6,15,63];
function sortA(arr){
if(arr.length<=1){
return arr;
}
var len = Math.floor(arr.length/2);
var cur = arr.splice(len,1);
var left = [];
var right = [];
for(var i=0;i<arr.length;i++){
if(cur>arr[i]){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}


return sortA(left).concat(cur,sortA(right));
}
alert(sortA(arr));

3、插入排序：

首先对前两个数据从小到大比较。接着将第三个数据与排好的前两个数据比较，将第三个数据插入合适的位置。以此类推。(插入排序有两个循环，外循环将数组挨个移动，内循环将对外循环选中的元素及他前面的数进行比较。)      时间复杂度O(n^2) 

var arr = [3,1,4,2,5,21,6,15,63];
function insertSort(arr){
var len = arr.length;
if(len<=0){
return arr;
}
for(var i=1;i<len;i++){
var temp = arr[i];
var j = i;
while(j>0 && arr[j-1]>temp){
arr[j] = arr[j-1];
j--
}
arr[j] = temp;
}
return arr;
}
alert(insertSort(arr));

4、选择排序：

首先从原始数组中选择一个最小的数据，和第一个位置1的数据交换。再从剩下的n-1个数据中选择次小的数据，将其和第二个位置的数据交换。不断重复，直到最后两个数据完成交换。时间复杂度O(n^2)

var arr = [3,1,4,2,5,21,6,15,63];
function sortA(arr){
var len = arr.length;
for(var i=0;i<len-1;i++){
var min = i;
for(var j=i+1;j<len;j++){
if(arr[j]<arr[min]){
min = j;
}
}
swap(arr,min,i);
}
return arr;
}
function swap(arr,i,j){
var temp =arr[i];
   arr[i]=arr[j];
   arr[j]=temp;
}
alert(sortA(arr));