数据结构
ruanzy888888
这个作者很懒,什么都没留下…
展开
-
排序--插入排序
int[] arr = new int[] { 5, 3, 4, 6, 2, 8, 9, 1, 7 }; for(int i = 1; i < arr.length; i++) { int t = arr[i]; if(arr[i - 1] > t) {...原创 2012-07-05 15:22:06 · 75 阅读 · 0 评论 -
排序--选择排序
int[] arr = new int[] { 5, 3, 4, 6, 2, 8, 9, 1, 7 }; for(int i = 0; i < arr.length; i++) { for(int k = i + 1; k < arr.length; k++) { ...原创 2012-07-05 19:53:47 · 96 阅读 · 0 评论 -
排序--冒泡排序
int[] arr = new int[] { 5, 3, 4, 6, 2, 8, 9, 1, 7 }; for(int i = 0; i < arr.length; i++) { for(int k = 0; k < arr.length - i - 1; k++) { ...原创 2012-07-05 20:04:47 · 80 阅读 · 0 评论 -
排序--归并排序
public static int[] merge(int[] A, int[] B) { int[] C = new int[A.length + B.length]; int p1 = 0; int p2 = 0; int p3 = 0; while(p1 < A.length &...原创 2012-07-06 10:17:59 · 55 阅读 · 0 评论 -
排序--快速排序
public static int getKey(int[] arr, int low, int high) { int key = low; while(low < high) { while(low < high && arr[high] > arr[key])...原创 2012-07-06 14:04:17 · 83 阅读 · 0 评论 -
算法--斐波那契数列
public static long Fbi(int n) { if(n < 2) { return n; } else { long a = 0; long b = 1; long...原创 2012-07-06 14:38:52 · 83 阅读 · 0 评论 -
算法--二分法查找
public static int BinarySearch(int[] arr, int el) { int low = 0; int high = arr.length - 1; int mid = 0; while(low < high) { mid =...原创 2012-07-06 15:46:15 · 63 阅读 · 0 评论 -
排序--希尔排序
public static void ShellSort(int[] arr) { int t; int j; int step = arr.length / 2; while(step >= 1) { for(int i = step; i < arr...原创 2012-07-09 15:47:05 · 69 阅读 · 0 评论