排序
夜行的小矮子
这个作者很懒,什么都没留下…
展开
-
Java排序一:冒泡排序
public class TestDemo { public static void main(String[] args) { int[] arr = new int[10]; Random random = new Random(); for (int i = 0; i < arr.length; i++) { arr[i] = random.nextInt(100);原创 2016-03-01 23:23:51 · 350 阅读 · 0 评论 -
Java排序二:选择排序
public class TestDemo { public static void main(String[] args) { int[] arr = new int[10]; Random random = new Random(); for (int i = 0; i < arr.length; i++) { arr[i] = random.nextInt(100);原创 2016-03-01 23:25:48 · 421 阅读 · 0 评论 -
Java排序三:直接插入排序
public class TestDemo { public static void main(String[] args) { int[] arr = new int[10]; Random random = new Random(); for (int i = 0; i < arr.length; i++) { arr[i] = random.nextInt(100);原创 2016-03-01 23:29:19 · 239 阅读 · 0 评论 -
Java排序四:二分插入排序
public class TestDemo { public static void main(String[] args) { int[] arr = new int[10]; Random random = new Random(); for (int i = 0; i < arr.length; i++) { arr[i] = random.nextInt(100);原创 2016-03-01 23:31:56 · 329 阅读 · 0 评论 -
Java排序五:归并排序
public class TestDemo { public static void main(String[] args) { int[] arr = new int[10]; Random random = new Random(); for (int i = 0; i < arr.length; i++) { arr[i] = random.nextInt(100);原创 2016-03-01 23:33:52 · 237 阅读 · 0 评论 -
Java排序六:堆排序
堆排序原理见:堆排序/** * @author liaomengge * 堆排序,依据完全二叉树的特性,至少只存在左节点,不存在右节点,且当i在n/2 + 1 - n之间属于叶子节点, * 故建立最大(最小)堆,只需要在[0,(n-1)/2],注:数组下表从0开始 * */public class TestDemo { public static void main(原创 2016-03-01 23:19:07 · 307 阅读 · 0 评论 -
Java排序七:快排
public class TestDemo { public static void main(String[] args) { int[] arr = new int[10]; Random random = new Random(); for (int i = 0; i < arr.length; i++) { arr[i] = random.nextInt(100);原创 2016-03-01 23:35:21 · 264 阅读 · 0 评论