【Java】冒泡排序，插入排序，选择排序

冒泡排序（升序）插入排序选择排序

public class Main{
	public static main(String[] args){
		int[] arr = {5, 1, 6, 9, 4, 8, 2, 3, 7};
		int tmp;
		//总共循环n-1趟
		for(int i = 0; i < arr.length - 1; i++){ 
			//每趟对一个元素进行排序，将最大的数放在最后，
			//每完成一趟意味一个元素已经排好，剩下的就是n-i-1
			for(int j = 0;j < arr.length - i - 1; j++){
				//如果前一个大于后一个，进行交换
				if (arr[j] > arr[j+1]){
					tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tmp;				
				}
			}
			//每一趟结束后的结果
			System.out.print("第"+(i+1)+"趟：");
            for (int k : arr) {
                System.out.print(k + ", ");
            }
            System.out.println();
		}
	}
}

加强版：

public class Main{
	public static void main(String[] args){
		int int[] arr = {5, 1, 6, 9, 4, 8, 2, 3, 7};
		int tmp;
		boolean flag = true; // 关键改动
		for (int i = 0; i < arr.length - 1; i++){
			flag = true; // 关键改动
			for (int j = 0; j < arr.length - i - 1; j++){
				if (arr[j] > arr[j+1]){
					tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tmp;
					// 如果发生交换 改为false
					flag = false; // 关键改动
				}
			}
			// 关键添加
			// 每一趟结束后检查flag，如果为true说明上面的if交换并没有执行
			// 该趟没有进行交换说明此时已经排好了顺序所以不需要交换，所以此时就可以结束了
			if (flag){
				break;	
			}
			System.out.print("第"+(i+1)+"趟：");
            for (int k : arr) {
                System.out.print(k + ", ");
            }
            System.out.println();
		}
	}
}

public class Main{
	public static void main(String[] args){
		int[] arr = {5, 1, 6, 9, 4, 8, 2, 3, 7};
		int j,tmp;
		for (int i = 1; i < arr.length; i++){
			tmp = arr[i]; // 摸到的牌
			j = i - 1; // 手中的牌
			while (j >= 0 && arr[j] > tmp){
				arr[j+1] = arr[j];
				j--;
			}
			arr[j+1] = tmp;
		}
		// 输出排序后结果
		for (int i : arr) {
            System.out.print(i + ", ");
        }
        System.out.println();
	}
}

public class Main{
	public static void main(String[] args){
		int[] arr = {5, 1, 6, 9, 4, 8, 2, 3, 7};
		int min_loc, tmp;
		for (int i = 0; i < arr.length-1; i++){
			min_loc = i;
			for (int j = i+1; j < arr.length;j++){
				if (arr[j] < arr[min_loc]){
					min_loc = j;
				}
			}
			tmp = arr[i];
			arr[i] = arr[min_loc];
			arr[min_loc] = tmp;
		}
		// 输出排序后结果
		for (int i : arr) {
            System.out.print(i + ", ");
        }
        System.out.println();
	}
}