Quick Sort
Thuật toán sắp xếp quan trọng. Chọn pivot (giá trị chốt), chia mảng thành 2 nhóm: nhỏ hơn pivot và lớn hơn pivot. Đệ quy áp dụng cho 2 nhóm con.
Ví dụ code
<html> <body> <script> function quickSort(originalArr) { if (originalArr.length <= 1) { return originalArr; } else { var leftArr = []; var rightArr = []; var newArr = []; var pivot = originalArr.pop(); var length = originalArr.length; for (var i = 0; i < length; i++) { if (originalArr[i] <= pivot) { leftArr.push(originalArr[i]); } else { rightArr.push(originalArr[i]); } } return newArr.concat(quickSort(leftArr), pivot, quickSort(rightArr)); } } var myArray = [9, 0, 2, 7, -2, 6, 1 ]; document.write("Mảng gốc: " + myArray); var sortedArray = quickSort(myArray); document.write("Mảng đã sắp xếp: " + sortedArray); </script> </body> </html>
Kết quả
Mảng gốc: 9,0,2,7,-2,6,1 Mảng đã sắp xếp: -2,0,1,2,6,7,9