java排序与搜索.doc

Java排序与搜索 最近，利用闲暇时间用java写了一些排序和搜索的算法，算是对这两种算法的简单封装吧！也算是一个小总结吧！同时，我简单的加了注释以加强算法的可读性！ /** * 本类封装了对数组排序和搜索的各种操作 * 时间复杂度高低不等 * 所有方法都是对int型数据进行操作的，其他数据 类型类似 */ public class SortAndSearch { public static void main(String[] args) { int[] arr = {3, 2, 2, 3, 4, 3, 1, 10, 22, 12, 1, 111, 21, 222, 43}; // int[] arr = {2, 1}; System.out.print(排序前:); for(int i=0; iarr.length; i++){ System.out.print(arr[i]+ ); } System.out.println(); //bubbleSort(arr); //selectSort(arr); //rankSort(arr); //jiOuSort(arr); mergeSort(arr, 0, arr.length-1); //insertSort(arr); System.out.print(排序后:); for(int i=0; iarr.length; i++){ System.out.print(arr[i]+ ); } System.out.println(); System.out.println(数组arr中是否含有111: + binarySearch(arr, 111)); System.out.println(数组arr中是否含有100: + binarySearch(arr, 100)); } /* 及时终止型的冒泡排序 */ public static void bubbleSort(int[] arr){ int n = arr.length; boolean swaped = false; for(int i=1;in; i++){//每次循环就会将最小的浮到最前面，这才是冒泡 swaped = false;//每次循环开始时重置 for(int j=n-1; j=i; j--){//每次循环都会冒出一个最小的，所以j=i if(arr[j] arr[j-1]){//发现有大的就交换 swap(arr, j, j-1); swaped = true; } } if(!swaped) break;//如果没有发生交换，说明已经排好了，不用再继续往下做了 } } /* 奇偶排序 */ public static void jiOuSort(int[] arr){ int n = arr.length; boolean swaped = false; for(int a=0; an-2; a++){ //构造奇偶交替现象 for(int i=(a%2==0 ? 0 : 1); in-1; ){ if(arr[i] arr[i+1]){ swap(arr, i, i+1); swaped = true; } i +=2; } if(!swaped a1){ return; } } } /* 归并排序 */ public static void mergeSort(int[] arr, int start, int end){ if(start end){ int moddle = (start+end)/2; mergeSort(arr, start, moddle); mergeSort(arr, moddle+1, end); merge(arr, start, moddle, end); } } /* 插入排序 */ public static void insertSort(int[] arr){ int n = arr.length; for(int i=1; in; i++){ int temp = arr[i]; int j = i; if(arr[j-1]temp){ while(j=1 arr[j-1]temp){ arr[j] = arr[j-1]; j--; }