算法总结

第一部分 排序算法

一、冒泡排序

	publicstaticvoidbubbleSort(int[]arr){
		for(inti=0;i<arr.length;i++){
			for(intj=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					inttmp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
				}
			}
		}
	}

二、选择排序

	publicstaticvoidselectSort(int[]arr){
		for(inti=0;i<arr.length;i++){
			for(intj=i;j<arr.length;j++){
				if(arr[i]>arr[j]){
					inttmp=arr[i];
					arr[i]=arr[j];
					arr[j]=tmp;
				}
			}
		}
	}