- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 折半插入排序
package sun;public class Sort { public static void binaryInsertSort(int[] data) { for (int i = 1; i < data.length; i++) { if (data[i] < data[i - 1]) { //
2016-04-24 13:51:29 393
原创 二路归并排序
package sun;public class Sort { private static void sort(int[] array, int i, int j) { if (i < j) { int middle = (i + j) / 2; // 递归处理相关的合并事项 sort(array, i, middle); sort(array, middle
2016-04-24 13:46:54 1239
原创 堆排序
package sun;public class Sort { /** * * @param a 堆排序,使用完全二叉树,因此下标需要从1开始 * @param low * @param high */ public static void shift(int[] a,int low,int high){ int i = low,j = 2*i; //a[j]是a
2016-04-24 13:34:18 357
原创 希尔排序
package sun;public class Sort { /** * * @param a * 待排序数组 */ public static void shell(int[] a, int l, int r) { int h; for (h = l; h <= (r - l) / 9; h = 3 * h + 1) ; for
2016-04-24 12:55:25 502
原创 直接插入排序
package sun;public class Sort { /** * * @param a 待排序数组 */ public static void insertSort(int[] a){ int i , j; int temp; //第一个元素有序,从第二个开始比较 for(i = 1;i <= a.length-1;i++){ temp = a
2016-04-24 11:11:30 531
原创 选择排序
package sun;public class Sort { // 左边的元素就是最后的位置,在右边中选出最小的然后和左边比较进行交换 public static void selection(int[] arr) { for (int i = 0; i < arr.length; i++) { int min = arr[i]; int pos = i; for
2016-04-22 12:42:48 511
原创 冒泡排序
package sun;//从最右边开始,较小的元素一直往左边移动//最左边的元素为最后的位置public class Sort { public static void bubble(int[] a) { for (int i = 0; i < a.length; i++) { for (int j = a.length - 1; j > i; j--) { int
2016-04-22 12:40:56 274
原创 Java中的PushbackReader流理解
按照注释,unread()会将内容推回到推回缓冲区,这段代码的关键是看每次读取的字符数组的大小,这边定位为32,如果小于一个值的话,是会全部打印出来的,因为每次读取的内容的长度要足够长,才能在一次读取中完整的读取“new PushbackReader”这个字符串。package sun;import java.io.*;/** * Description: * Copyright (C
2016-04-14 15:10:27 1616
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人