
算法
燕猫虎
这个作者很懒,什么都没留下…
展开
-
冒泡排序
/** * 冒泡排序。 * @author Bright Lee */public class BubbleSort { public static void sort(int[] a) { for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 - i; j++) {...原创 2018-11-05 10:47:21 · 311 阅读 · 0 评论 -
快速排序
/** * 快速排序。 * @author Bright Lee */public class QuitSort { public static void sort(int[] a) { sort(a, 0, a.length - 1); } private static void sort(int[] a, int beginIndex, int endIndex) ...原创 2018-11-05 15:10:56 · 323 阅读 · 0 评论 -
选择排序
/** * 选择排序。 * @author Bright Lee */public class SelectionSort { public static void sort(int[] array) { for (int i = 0; i < array.length; i++) { int minIndex = i; for (int j = i + 1;...原创 2018-11-23 10:45:29 · 299 阅读 · 0 评论 -
堆排序
/** * 堆排序。 * @author Bright Lee */public class HeapSort { public static void sort(int[] array) { // 调整所有子堆为大顶堆: for (int i = array.length / 2 - 1; i >= 0; i--) { adjust(array, i, arra...原创 2018-11-23 14:03:35 · 316 阅读 · 0 评论 -
插入排序
/** * 插入排序。 * @author Bright Lee */public class InsertionSort { public static void sort(int[] a) { // 从小到大排序。 // a[0..i-1]是已排好序的子数组。 // a[i..a.length-1]是仍旧没有参与排序的子数组。 for (int i = 1; i...原创 2019-06-05 11:05:57 · 114 阅读 · 0 评论 -
计数排序
/** * 计数排序(假设输入数组的每个元素都在0~5之间) * @author Bright Lee */public class CountingSort { private static final int MAX_VALUE = 5; public static int[] sort(int[] a) { int[] c = new int[MAX_VALUE +...原创 2019-06-05 16:45:48 · 267 阅读 · 0 评论