常见算法6

1.今天继续快速排序！

public void quickSort(int arr[],int low, int high){
	int start=low;
	int end=high;
	int key=arr[low];
	while(start<end){
		while(start<end&&arr[end]>=key){
			end--;
		}
		if(arr[end]<key){
			int temp=arr[end];
			arr[end]=arr[start];
			arr[start]=temp;
		}
		while(start<end&&arr[start]<=key){
			start++;
		}
		if(arr[start]>key){
			int temp=arr[start];
			arr[start]=arr[end];
			arr[end]=temp;
		}
	}
	if(slow<start){
		quickSort(arr,low,start-1);
		}
	if(end<high){
		quickSort(arr,end+1,high);
		}
}

2.冒泡排序

public class BubbleSort{
	public static void main(String[] args){
		int arr[]={6,3,4,10,425};
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-i-1;i++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
}