1、冒泡排序
// 冒泡排序的核心就是兩層for循環
let temp=0;
for(let i=0; i<arr.length; i++){
for(let j=i+1; j<arr.length; j++){
if(arr[i]>arr[j]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
};
}
}
2、快速排列
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>快速排序</title>
<script>
function quickSort(arr,l,r){
if(l>=r) return;
let i=l,j=r;
// 將第一個數作爲基準
let key=arr[l];
// 循環判斷,基準數左邊的樹都比他小,右邊的數都比他大
while(i<j){
// 先從右邊往左邊判斷,如果右邊的數大於基準數,則該數位置不變;
// 索引j--,向左移一位,繼續判斷該位的數是否比key大,大了繼續j--;
while(i<j && arr[j]>=key){
j--;
}
// 否則,將右邊遇到的比基準數小的這個值賦給之前的arr[i]即key值的位置挖出來的坑,
// 留出arr[j]這個坑,改變方向,從左往右去判斷
if(i<j){
arr[i]=arr[j];
i++;
}
// 從左邊往右邊判斷,如果左邊的數小於基準數,則索引i++;
while(i<j && arr[i]<key){
i++;
}
// 否則,將左邊遇到比基準數大的這個值賦給之前的上一個arr[j]值的位置挖出來的坑,
// 留出arr[i]這個坑,改變方向,從右往左去判斷
if(i<j){
arr[j]=arr[i];
j--;
}
}
arr[i]=key; // 這個時候第一次循環停止,i=j,將key放到最後留下的這個坑
// 這個時候,key值左邊的數都比它小,右邊的數都比它大
// 遞歸調用處理key值左邊的數
quickSort(arr,l,i-1);
// 遞歸調用處理key值右邊的數
quickSort(arr,i+1,r);
}
var arr=[2,1,5,8,4,6,0,7];
quickSort(arr,0,arr.length-1)
console.log(arr);
</script>
</head>
<body>
</body>
</html>
3、選擇排序
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>選擇排序</title>
<script>
function selectSort(arr){
// 核心思想:
// 第一次遍歷n-1個數,找到最小的數值與第一個元素交換,
// 第二次遍歷n-2個數,找到最小的數值與第二個元素交換,
// 類推。。。
for(let i=0; i<arr.length-1; i++){
let minIndex=i; // 最小的數的下標
for(let j=i+1; j<arr.length; j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
};
if(minIndex!==i){
let temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
};
};
}
var arr=[10,0,4,9,22,11,27,7];
selectSort(arr)
console.log(arr);
</script>
</head>
<body>
</body>
</html>
4、插入排序
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>插入排序</title>
<script>
function insertSort(arr){
// 核心思想:
// 在要排序的一組數中,假定前n-1個數已經排好序,現在將第n個數插到前面的有序數列中,
// 使得這n個數也是排好順序的。
// 如此反覆循環,直到全部排好順序。
let temp=0;
for(let i=0; i<arr.length-1; i++){
for(let j=i+1; j>0; j--){
if(arr[j]<arr[j-1]){
temp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=temp;
}else{
// 前面的數組已經有序,如果該數比它的前一個數大,不需要再循環,因此跳出當前循環
break;
}
}
};
}
var arr=[10,0,4,9,22,11,27,7];
insertSort(arr)
console.log(arr);
</script>
</head>
<body>
</body>
</html>