排序
侠客岛主
这个作者很懒,什么都没留下…
展开
-
java插入排序
/* * 插入排序 * 从队头到队尾依次从队列中取出一个数,把他插入左侧已经排序的队列中 * 1、从队列中取出一个数,索引为i计为a[i],存入变量t中 * 2、与i的左侧即索引从0到i-1的数依次比较 * 3、如果t比i左侧的某一个数小就把它与t交换 * 4、把通过遍历后的t存入a[i] */ private static void insertSort(int[] a) { ...原创 2019-07-18 07:42:59 · 163 阅读 · 0 评论 -
java快速排序
1、快排分治法+挖坑法 import java.util.Arrays; public class z { //快排的根算法 private static void kuai(int[] a) { int left = 0; int right = a.length - 1; kuai(a, left, right); } private static ...原创 2019-07-17 19:20:41 · 167 阅读 · 0 评论 -
归并排序
// 归并排序----递归 public static int[] mergeSort(int[] arr, int left, int right) { // 如果 left == right,表示数组只有一个元素,则不用递归排序 if (left < right) { // 把大的数组分隔成两个数组 int mid = (left + right) / 2; // 对左半部分...原创 2020-05-24 17:52:37 · 116 阅读 · 0 评论 -
java桶排序
private static void BucketSort(int[] a) { //n为桶的数量 int n = 3; ArrayList<LinkedList<Integer>> s = new ArrayList<>(n); for (int i = 0; i < n; i++) { s.add(new LinkedList<>()); }原创 2020-05-15 21:09:44 · 158 阅读 · 0 评论