- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 折半插入排序
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
1613
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人