function bubbleSort(arr) {

var len = arr.length;

for (var i = 0; i < len - 1; i++) {

for (var j = 0; j < len - 1 - i; j++) {

if (arr[j] > arr[j+1]) { // 相邻元素两两对比

var temp = arr[j+1]; // 元素交换

arr[j+1] = arr[j];

arr[j] = temp;

}

}

}

return arr;

}

每次取序列中的第一个数作为基准，将序列分为两部分，左边的数要小于基准值，右边的数大于基准值。具体做法是使用两个指针前后扫码序列，后面的指针先扫，若发现后面的值小于基准值则交换，接着前面的指针开始扫描，若前面的值大于基准值则交换。

巧妙之处在于partition方法中的置换

public static int partition(int[] arr,int start,int end){

int base = arr[start];

while(start<end){

while(arr[end]>base && start<end){

end--;

}

arr[start] = arr[end];

while(arr[start]<=base && start<end){

start++;

}

arr[end] = arr[start];

}

arr[start] = base;

return start;

}

public static void quickSort(int[] arr,int low,int high) {

if (low < high) {

int pivot = partition(arr, low, high); //将数组分为两部分

quickSort(arr, low, pivot - 1); //递归排序左子数组

quickSort(arr, pivot + 1, high); //递归排序右子数组

}

}

从第一个元素开始，该元素可以认为已经排好序。取出下一个元素，在序列中从后向前扫描，如果该元素大于新元素，则将该元素移动到下一位。

function insertionSort(arr) {

var len = arr.length;

var preIndex, current;

for (var i = 1; i < len; i++) {

preIndex = i - 1;

current = arr[i];

while (preIndex >= 0 && arr[preIndex] > current) {

arr[preIndex + 1] = arr[preIndex];

preIndex--;

}

arr[preIndex + 1] = current;

}

return arr;

}

没轮获取第一个数作为最大或最小值，再以该数与其他数字对比，对比后记录下最小或最大值的小标，每轮循环结束后将该下标与每轮中的第一个元素进行交换，依次循环直到结束

function selectionSort(arr) {

var len = arr.length;

var minIndex, temp;

for (var i = 0; i < len - 1; i++) {

minIndex = i;

for (var j = i + 1; j < len; j++) {

if (arr[j] < arr[minIndex]) { // 寻找最小的数

minIndex = j; // 将最小数的索引保存

}

}

temp = arr[i];

arr[i] = arr[minIndex];

arr[minIndex] = temp;

}

return arr;

}

堆排序就是利用堆得性质堆数组进行排序，待排序元素存放在一个数组Arr[0 ……n] 中，将Arr用一颗完全二叉树来表示，数组第一个元素就是完全二叉树的根，后面依次按层从左至右为，左孩子，右孩子，任意节点Arr[ i ] 的左孩子是Arr[ 2i+1 ]，右孩子是 Arr[ 2i+2 ]

---------------------

作者：askunix_hjh

来源：CSDN

原文：https://blog.csdn.net/m0_37925202/article/details/80818561

版权声明：本文为博主原创文章，转载请附上博文链接！