学而无止境

是冒泡排序的改进型。不同的是，冒泡排序在每一轮只把一个元素冒泡到数列的一端，而快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成了两个部分，也就是分治，然后继续对这两部分继续进行排序，从而使整个序列达到有序。public class kuaipai { public static void main(Strin...

public class duipaixu { public static void main(String[] args) { int[] array = new int[] { 2, 1, 4, 3, 6, 5, 8, 7 }; // 接下来就是排序的主体逻辑 sort(array); System.out.printl...

public class jishu { public static void main(String[] args) { int[] arr = {1, 5, 0, 9, 2, 7}; RadixSort(arr); for (int i = 0; i < arr.length; i++) { System....

public class xier { public static void main(String[] args) { int[] arr = {1, 5, 0, 9, 3, 2, 7, 2}; ShellSort(arr); for (int i = 0; i < arr.length; i++) { Sy...

按从小到大的顺序比较，一次比较两个元素平均时间复杂度为O(n2)，最小为o(n),最大为o(n2)public class maopao { public static void main(String[] args) { int[] a = {1, 7, 5, 0, 3, 2}; bubbleSort(a); for (int a1...

首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。时间复杂度O(n2)public class xuanze { public static void main(String[] args) { int[] arr = {1, 7, 5, 0, 3, 2}; selectio...

从第二位开始，与前面的序列比较，找到位置后插入，后面的就整体后移一位，按从小到大顺序时间复杂度最佳为 O(n) 时间复杂度最坏情况为O(n2) 平均O(n2)public class charu { public static void main(String[] args) { int[] arr = {1, 7, 5, 0, 3, 2}; ...