nuoyan2018的博客

package Num1; public class QuickSort { public static void QKSort(int[] in, int low, int high) { int pos;// 基准元素下标 if (low < high) { pos = QKpass(in, low, high); QKSort(in, low, pos - 1); QKSort(in,...

快速排序 冒泡排序的思想方法： 1.从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分； 2.下一次继续这个过程，直到所有数据元素都排好序。算法的核心在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的数据元素放到队尾。 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。 代码实现...

快速排序 快速排序的思想方法： 1．先从数列中取出一个数作为基准数，记为x。 2．分区过程，将不小于x的数全放到它的右边，不大于x的数全放到它的左边。（这样key的位置左边的没有大于key的，右边的没有小于key的，只需对左右区间排序即可）。 3．再对左右区间重复第二步，直到各区间只有一个数。 代码实现 public class SelectionSort { public static voi...

快速排序 冒泡排序的思想方法：快速排序的思想非常直接，正如名字一样，将要排序的数据元素选出最小的，将它和数据元素的首位交换位置。再次从剩下的数据元素中 找到最小的元素，放到第二个位置上……以此类推，直到将整个数据元素排序。 代码实现 public class selectSort { private int arr[]; private int length; public...

插入排序 插入排序的思想方法： 将第一个元素看做是有序的元素（即待排序列的第一个元素看做是有序序列），然后我们将第二个元素和有序序列（即 9 第一个元素）作比较，按正确的序列插入到序列中去。然后在将第三个元素和前面有序序列（即整个待排序列的前两个元素）作比较，将第 10 三个插入到前两个元素中去，使得前三个元素有序。以此类推，直到所有的元素都有序。 代码实现 public class insert...