冒泡排序和快速排序

public static void main(String[] args) {
int arr[]={1,68,45,7,99};

	int index;
	
	//冒泡排序
	for(int i=1;i<arr.length;i++){
		for(int j=0;j<arr.length-i;j++){
			if(arr[j]>arr[j+1]){
				int tem=arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=tem;
			}
		}
	}
	
	
	/*
	 * 快速排序
	 * for(int i=1;i<=arr.length;i++){
		index=0;
		//這層循環,是找出最大的值的序號
		for(int j=1;j<=arr.length-i;j++){
			if(arr[index]<arr[j]){
				index=j;
			}
		}
		//把最大的值和最後一個值調換,使最大值永遠往後排
		int tem=arr[index];
		arr[index]=arr[arr.length-i];
		arr[arr.length-i]=tem;
	}*/
	
	for(int i:arr){
		System.out.print(i+"  ");
	}
	
}

輸出結果爲
1 7 45 68 99

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章