Java基础之排序算法

• 冒泡排序

  public class Test01 {
  	public static void main(String[] args) {
  		int[] arr={4,6,57,7,8,9,3,32};
  		Test01 t1=new Test01();
  		arr=t1.BubbleSort(arr);
  		for (int i : arr) {
  			System.out.print(i+",");
  		}
  	}
  	public int[] BubbleSort(int[] arr){
  		for (int i = 0; i < arr.length; i++) {
  			for (int j = 1; j < arr.length-i; j++) {
  				if(arr[j-1]>arr[j]){
  					int temp=arr[j-1];
  					arr[j-1]=arr[j];
  					arr[j]=temp;
  				}
  			}
  		}
  		return arr;
  	}
  }
  

• 选择排序

  public int[] selector(int[] arr){
     for (int i = 0; i < arr.length-1; i++) {
     	for (int j = i+1; j < arr.length; j++) {
     		if(arr[i]>arr[j]){
     			int temp = arr[i];
     			arr[i]=arr[j];
     			arr[j]=temp;
     		}
     	}
     }
     return arr;
  }
  

• 快速排序

  public int[] quickSort(int[] arr , int l , int r){
  		if(l<r){
  			int i , j , x;
  			i=l; j=r; x=arr[i];
  			while(i<j){
  				while(i<j && arr[j]>x)
  					j--;
  				if(i<j)
  					arr[i++]=arr[j];
  				while(i<j && arr[i]<x)
  					i++;
  				if(i<j)
  					arr[j--]=arr[i];
  			}
  		arr[i]=x;
  		quickSort(arr , 1, i-1);
  		quickSort(arr , i+1 , r);
  		}
  		return arr;
  	}