Java基础-知识点总结-Java中几种常见的排序算法

Java中几种常见的排序算法

 

//自定义方法打印数组
	public static void print(int[] arr){
		for(int i=0;i<arr.length;i++)
			System.out.print(arr[i]+"\t");
	}
	//自定义数组元素位置置换方法
	private static void swap(int[] arr,int x,int y){
		int temp = arr[x];
		arr[x] = arr[y];
		arr[y] = temp;
	}
	//冒泡排序：
	public static void bubbleSort(int [] arr){
		int len = arr.length;
		for(int i=0;i<len-1;i++){
			for(int j=0;j<len-1-i;j++){
				if(arr[j]>arr[j+1]){
					swap(arr,j,j+1);
				}
			}
		}
	}
	
	//选择排序
	public static void selectSort(int[] arr){
		int len = arr.length;
		int min;
		for(int i=0;i<len-1;i++){
			min = i;
			for(int j=i+1;j<len;j++){
				if(arr[min]>arr[j]){
					min = j;
				}
			}
			swap(arr,min,i);
		}
	}
	
	//插入排序
	public static void insertSort(int[] arr){
		int len = arr.length;
		for(int i=0;i<len;i++){
			int temp = arr[i];
			int j = i;
			while((j>0)&&(arr[j-1]>temp)){
				arr[j] = arr[j-1];
				j--;
			}
			arr[j] = temp;
		}
	}
	
	//快速排序  
	private static int partition(int[] arr,int low,int height) {
		int key = arr[low];
		while (low<height){
			while (low<height && arr[height]>=key){
				height--;
			}
			arr[low] = arr[height];
			while (low<height && arr[low]<=key){
				low++;
			}
			arr[height] = arr[low];
		}
		arr[low] = key;
		return low;
	}

	//快速排序，把下标为low到下标为height之间的元素进行排序
	public static void quickSort(int[] arr,int low,int height){
		if (low<height){
			int result = partition(arr,low,height);
			quickSort(arr,low,result-1);
			quickSort(arr,result+1,height);
		}
	}

	//快速排序，将整个数组进行排序
	public static void quick(int[] arr){
		if (arr.length>0){
			quickSort(arr,0,arr.length - 1);
		}
	}