java基础冒泡算法与选择算法

终于有大段时间来静下来学习了。

基础打好，不看别人的代码还真的敲不出什么代码。。。。。重新复习一遍。

public class Day_2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr = {63,5,75,46,23};
		int[] arr_1 = {63,5,75,46,23};
		Day_2 paixu = new Day_2();
		paixu.xuanze(arr);
		paixu.maopao(arr_1);
		System.out.println("选择排序：");
		for(int k=0;k<arr.length;k++){
			System.out.print(arr[k]+" ");
		}
		System.out.println("\n"+"冒泡排序：");
		for(int l=0;l<arr.length;l++){
			System.out.print(arr_1[l]+" ");
		}
	}
	//选择排序，选最大或最小索引放在最前或者最后
	public void xuanze(int[] arr){
		
		for (int i=1;i<arr.length;i++) //i必须从1开始，因为下面最多只有arr[arr.length-1]
			{
			int index = 0;
			for (int j = 1;j<arr.length-i;j++){
				if (arr[j]>arr[index]){
					index = j;
				}
			}
			int temp = arr[arr.length-i];
			arr[arr.length-i] = arr[index];
			arr[index] = temp;
			
			}
		}
	//冒泡排序
	public void maopao(int[] arr){
	for (int i=1;i<arr.length;i++)//i只负责循环
		for(int j=0;j<arr.length-i;j++)//j与j+1比较大小
			if(arr[j]>arr[j+1]){
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
			}
	}