RevisNinja的博客

Java实现排序算法之合并排序 数组左半部分先进行分治，再对右半部分进行分治。 分：拆分成一个个元素 治：进行合并，谁小就先把谁放进temp临时数组里。 时间复杂度O(nlogn) import java.util.Arrays; public class MergeSort { static int count = 0; public static void mergeSort(int[] data){ int[] temp = new int[data.length];

Java实现排序算法之选择排序 Java实现排序算法之选择排序 head指针指向每次循环中的第一个位置（去掉最小值之后） rear指针在每次循环中遍历找最小值，如果有比head位置小的值，就与之交换 import java.util.Arrays; public class SelectionSort { public static void sort(int[] data){ int temp; int head = 0; int rear =