qq_43576368的博客

快速排序快速排序算法，我们习惯称为“快排”。现在，我们先来看看快排的核心思想。快排思想：选取待排序数组的任意一个数据作为基准值，遍历数组中的元素。将小于基准值的元素放在基准值的左边，大于基准值的放在基准值的右边，将基准值放在中间，此时基准值到达了最终位置。然后对基准值左边的子数组和右边的子数组采用同样的方式进行处理，直到区间缩小为1，就说明数组有序。单路快排：快排递归的实现：priva...

选择排序思想：将数组分成已排序和待排序区间，从待排序区间找出最小元素，放在已排序的末尾。具体代码实现： public static void selectSort(int[] array){ int n=array.length; if (n==1){ return ; } //控制循环次...