典型的排序方法

1、冒泡排序

冒泡排序的思路如下：
（1）比较相邻的元素，如果前一个比后一个大，就交换它们的位置，这样第一轮结束，最大的元素就被放在最后一位；
（2）重新从数组的第一位开始，重复步骤（1），直到到最后一位的前一个元素为止（这样做的目的是，已经排好序的元素就不比较了）
（3）直到没有任何一对数字需要比较，排序完成

Javascript实现冒泡排序的程序如下：
function BubbleSort(array){
var temp;
for(var i=0;i<array.length;i++){
for(var j=0;j<array.length-i;j++){
if(array[j+1]<array[j]){
temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
return array;
}
console.log(BubbleSort([4,5,3,2]));

2、选择排序

思路：
（1）先找到最小的一个放在第一位
（2）在剩下的数组中找到第二小的数字放在第二位
（3）重复上述操作，直到排序完成

Javascript实现选择排序的程序如下：
function SelectSort(array){
var temp,min;
var len=array.length;
for(var i=0;i<len-1;i++){
min=i;
for(var j=i+1;j<len;j++){
if(array[j]<array[min]){
min=j;
}
if(i!=min){
temp=array[i];
array[i]=array[min];
array[min]=temp;
}
}
}
return array;
}
console.log(SelectSort([4,5,3,2]));

3、插入排序

思路：讲一个数插入到已经排好序的有序数组中，得到一个新的，长度加1的有序数组。

Javascript实现插入排序的程序如下：
function InsertSort(array){
var temp;
var len=array.length;
for(var i=0;i<len;i++){
for(var j=i;j>=0;j–){
if(array[j+1]<array[j]){
temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
return array;
}
console.log(InsertSort([4,5,3,2]));

4、归并排序

function　merge(left, right){
var　result=[];
while(left.length>0 && right.length>0){
if(left[0]<right[0]){
/shift()方法用于把数组的第一个元素从其中删除，并返回第一个元素的值。/
result.push(left.shift());
}else{
result.push(right.shift());
}
}
return　result.concat(left).concat(right);
}
function MergeSort(array){
if(array.length==1){
return array;
}
var mid=Math.floor((array.length)/2);
var left=array.slice(0,mid);
var right=array.slice(mid);
return merge(MergeSort(left),MeargeSort(right));
}
console.log(MergeSort([4,5,3,2]));

5、快速排序

快速排序是性能较好的一个排序算法，整体思路就是将原始数组分为较小的数组。
具体步骤：以array=[4,5,3,2]为例
（1）一个左指针left指向array [0]=4作为主元;一个右指针right指向array[array.length-1]=2；
（2）从右指针开始往前搜索，直到找到第一个比主元小的数，此时数组的最后一位array[array.length-1]=2满足条件，记right=3满足条件，接着，从left指针开始往后搜索，直到找到第一个比主元大的元素，此时array[1]=5满足，记left=1；交换left=1与right=3（满足条件的这两个位置）对应的元素的位置，此时数组元素为：4,2,3,5
（3）right指针从上一次的位置开始继续往前搜索，同样也是继续找到比主元小的元素的位置，初始位置为right-1=3-1=2,，此时对应的元素为3，比主元4小，满足条件；接着，left指针从上一次停下的位置继续往后搜索，找到比主元大的元素，此时left=left++=1+1=2，left与right相等，说明第一次搜索结束，将该位置的元素与主元交换位置，为：3,2,4,5
（4）在上述搜索结束后，主元后面的元素都比主元大，主元左边的元素都比主元小，说明主元的位置已经被正确的找到
（5）将主元左边和右边的子数组分别重复上述的步骤，排序结束。

Javascript实现快速排序的代码如下：
function KeyLocation(arr,left,right){
//主元为left对应的元素
var temp;
while(left<right){
while(left<right&&arr[right]>=arr[left]){
right–;
}
while(left<right&&arr[left]<=arr[right]){
left++;
}
temp=arr[left];
arr[left]=arr[right];
arr[right]=temp;
//交换满足条件的位置的元素
right–;
}
return left; //返回主元应该放的正确位置
}
function QuickSort(arr,left,right){
if(left>=right){
// 每次搜索停止的条件
return arr;
}
var kl=KeyLocation(arr,left,right);//主元在的位置
QuickSort(arr,left,kl-1);
QuickSort(arr,kl+1,right);
return arr;
}
console.log(QuickSort([4,5,3,2],0,3));