黑马程序员 自己写了个DataSorter类

    ------- android培训、java培训、期待与您交流！ ----------

 

    自己写了一个DataSorter类，对数组进行排序，虽然在实际开发中没什么用，但十分锻炼思维。供大家参考一下。

public class DataSorter {
	public static void main(String[] args) {
		int[] arr = {8,7,6,5,4,3,2,1};
		shellSort(arr);
		print(arr);
	}
	public static void bubbleSort(int[] arr) {  
		for(int i = 0; i < arr.length - 1; i++) {  
			for(int j = 0; j < arr.length - 1 - i; j++) {  
				if(arr[j] > arr[j + 1]) {  
					arr[j] = arr[j] ^ arr[j + 1];
					arr[j + 1] = arr[j] ^ arr[j + 1];
					arr[j] = arr[j] ^ arr[j + 1];
				}
			}
		}
	}

	public static void selectionSort(int[] arr) {
		int tmp;
		for(int i = 0; i < arr.length - 1; i++) {  
			tmp = i;
			for(int j = i + 1; j < arr.length; j++) 
				if(arr[tmp] > arr[j])
					tmp = j;
			if(tmp != i){
				arr[i] = arr[i] ^ arr[tmp];
				arr[tmp] = arr[i] ^ arr[tmp];
				arr[i] = arr[i] ^ arr[tmp];
			}
		}
	}

	public static void insertionSort(int[] arr) {
		int tmp;  
		for(int i = 0; i < arr.length - 1; i++) {
			tmp = arr[i+1];
			for(int j = i; j >= 0; j--){
				if(arr[j] > tmp)
					arr[j + 1] = arr[j];
				else{
					arr[j + 1] = tmp;
					break;
				}
			}
		}
	}

	public static void shellSort(int[] arr) {
		for (int group = arr.length / 2; group > 0; group /= 2){
			for (int i = group; i < arr.length; i++){
				for (int j = i - group; j >= 0; j -= group){
					if (arr[j] > arr[j + group]){
						arr[j] = arr[j] ^ arr[j + group];
						arr[j + group] = arr[j] ^ arr[j + group];
						arr[j] = arr[j] ^ arr[j + group];
					}
				}
			}
		}
	}

	public static void quickSort(int[] arr){
		quickSort(arr,0,arr.length - 1);
	}

	public static void quickSort(int[] arr,int start,int stop) {
		int tmp = arr[start],i = start,j = stop;
		while(i < j){
			if(arr[i + 1] > tmp){
				while(i < j){
					if(arr[j] < tmp){
						arr[i] = arr[j];
						break;
					}
					else
						j--;
				}
				if(i < j){
					i++;
					arr[j] = arr[i];
					j--;
				}
			}else{
				arr[i] = arr[i + 1];
				i++;
			}  
		}
		if(i > start) arr[i] = tmp;
		if(i > start + 1) quickSort(arr,start,i - 1);
		if(i < stop - 1) quickSort(arr,i + 1,stop);
	}

	public static void print(int[] arr) {
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();  
	}
  
}