冒泡排序
基本思路：
1.依次比較相鄰的兩個數(shù)版确，如果第一個比第二個小偏瓤，不變份乒。如果第一個比第二個大恕汇，調(diào)換順序。一輪下來或辖，最后一個是最大的數(shù)
2.對除了最后一個之外的數(shù)重復(fù)第一步瘾英，直到只剩一個數(shù)
function bubbleSort(arr){
var len = arr.length;
for (var i = 0; i < len - 1; i++){
? ? ? ? ? ? ?for (var j = 0, stop = len - 1 - i; j < stop; j++){
? ? ? ? ? ? ? ? ? ? ?if (arr[j] > arr[j + 1]){
? ? ? ? ? ? ? ? ? ? ? ? swap(arr, j, j + 1);
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? ?}
? ? ? ? ? ? ? ?return arr;
}
function swap(arr, p1, p2){
var temp = arr[p1];
? ? ? ? ?arr[p1] = arr[p2];
? ? ? ? ? arr[p2] = temp;
}
快速排序
基本思路：
1.以一個數(shù)為基準(zhǔn)(中間的數(shù))，比基準(zhǔn)小的放到左邊颂暇，比基準(zhǔn)大的放到右邊
2.再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序（遞歸進行）
3.不能再分后退出遞歸缺谴，并重新將數(shù)組合并
function quickSort(arr){
if(arr.length<=1)
? ? ? ?{
? ? ? ? ? ? ?return arr;//如果數(shù)組只有一個數(shù)，就直接返回耳鸯；
? ? ? ? ? ?}
? ?var num = Math.floor(arr.length/2);//找到中間數(shù)的索引值湿蛔，向下取整
? ?var numValue = arr.splice(num,1);//找到中間數(shù)的值,并從原數(shù)組刪除
? ?var left =[];? var right =[];
? ? ? for(var i=0;i<arr.length;i++){
? ? ? ? ? ? ?left.push(arr[i]);//基準(zhǔn)點的左邊的數(shù)傳到左邊數(shù)組
? ? ? ? ? ? ?}else{
? ? ? ? ? ? right.push(arr[i]);//基準(zhǔn)點的右邊的數(shù)傳到右邊數(shù)組}
? ? ? }
? ? ? ?return arguments.callee(left).concat(numValue,arguments.callee(right));//遞歸不斷重復(fù)比較}
選擇排序
基本思路：
1.找出最小的數(shù)，和第一個交換位置
2.在剩下的數(shù)中县爬，找出最二小的數(shù)阳啥，放在第二個
3.依次類推，排出順序
function selectionSort(arr){
var len=arr.length,min=0;
for(i=0;i<len;i++){
? ? ? ? ?min=i;? ? ? ? ??
for(j=i+1;j<len;j++){
? ? ?if? (arr[j]<arr[min]){
? ? ? ? ?min=j;
? ? ? ? ?}
? ? ? }
? ? ? ?if(i!=min){
? ? ? ? swap(arr,i,min);
? ? ? ? ?}
}
? return?arr;
}
function swap(arr,p1,p2){
var temp=arr[p1];
arr[p1]=arr[p2];
arr[p2]=temp;
}
插入排序
基本思路：
1.把數(shù)組分為[已排序]和[未排序]兩部分,第一個數(shù)為[已排序]财喳，其余為[未排序]
2.從[未排序]抽出第一個數(shù)察迟，和[已排序]部分比較斩狱，插入到合適的位置
function insertionSort(arr){
var len=arr.length,// 數(shù)組的長度
value,// 當(dāng)前比較的值
? ? ? ? for(i=0;i<len;i++){
? ? ? ? ? ? ? ? ? value=arr[i];
/*
* 當(dāng)已排序部分的當(dāng)前元素大于value， 就將當(dāng)前元素向后移一位扎瓶，再將前一位與value比較
*/
? ? ?for(j=i-1;j>-1&&arr[j]>value;j--){
? ? ? arr[j+1]=arr[j];
? ? ? ? }
? ?arr[j+1]=value;
? ? return arr;
}
