【算法练习】数组排序

1. 冒泡排序

前面两个数进行比较，如果前一个数小于后一个数则进行换拉

	//选择排序
	public static void sort(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length-1; j++) {
				if (arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}

2.选择排序

第一次循环找出a[0] - a[N]最小的那个数，和a[0] 交换

第二次循环找出a[1] - a[N]中最小的那个数，和a[1]交换

此类类推

	//选择排序
	public static void sort(int[] arr){
        for(int i = 0; i < arr.length-1; i++){
            int k = i; 
            for(int j = i+1; j < arr.length; j++){
                if(arr[k] > arr[j]){
                    k = j; //记录下最小值的索引
                }
            }
            if(k != i){//交换元素
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
	}