氣泡排序和快排

2021-08-22 11:39:58 字數 783 閱讀 6134

1.氣泡排序

氣泡排序要點:

1、  兩層迴圈,外層迴圈控制走訪數列重複進行的次數,內層迴圈進行資料的比較、交換,是資料「上浮」。

2、  內層迴圈是相鄰的資料進行比較。

var bubblesort = function(arr)}}

console.log(arr) //[1, 1, 2, 3, 4, 6, 7, 8]

}bubblesort([1,3,2,1,4,6,7,8]);

2.快速排序

快速排序思想:

1 先找陣列的最中間的乙個數為基準

2 把陣列通過此基準分為小於基準的left陣列和大於基準的right陣列,

3 遞迴重複上面的兩個步驟,

/*快速排序*/

function quicksort(arr)

var left = , right = , mid = arr.splice((math.floor(arr.length/2)),1);

for (var i = 0; i < arr.length ; i++) else

}return quicksort(left).concat(mid,quicksort(right));

}console.log(quicksort([1,2,3,1,3,5,3,7,4,8,5,3])); //[1, 1, 2, 3, 3, 3, 3, 4, 5, 5, 7, 8]

php氣泡排序和快排

function bubble sort array for i 0 i count i return array function quick sort array rightarr array leftarr array key array 0 for i 1 i count i else le...

排序演算法(快排,冒泡)

排序目的 快速查詢 排序演算法優劣的判斷條件 1.時間複雜度 2.空間複雜度 3.穩定性 關鍵字值相等的數字們,排完序之後順序不變 十大排序演算法 需要掌握的的 氣泡排序 快速排序 希爾排序 折半插入排序 堆排序 氣泡排序 依次比較第i個數與第i 1個數的大小,如果符合條件則不變,如果不符合條件,兩...

排序 選擇 冒泡 快排

簡單介紹三種常見的排序方法 選擇 冒泡 快排。從大到小排列 選擇排序是在所有資料中先選擇第乙個資料作為最大值,依次和後面的每乙個資料比較,如果比最大值大,替換最大值並且記住索引,遍歷結束後,通過索引把最大值和第乙個資料替換。後面的資料依次執行一遍,就可以得到從大到小排列的資料了。如下 4 void ...