java 简单算法 冒泡排序

1.冒泡排序(相邻的元素比较 满足条件(一般的条件就是:比较大小)交换元素值 )


import java.util.Scanner;

public class Test01 {
	public static void main(String[] args) {
		//创建数组
		int[] arr = new int[10];
		//输入十个整数;
		Scanner input = new Scanner(System.in);
		//赋值 用for 循环将输入的整数赋值到数组中
		for (int i=0; i<arr.length; i++) {
			arr[i] = input.nextInt();
			System.out.print(arr[i]);//测试代码 
		}
		for (int i=0; i<arr.length-1; i++) { //比较 9轮 减一是因为从0开始
			for (int j=0; j<arr.length-1-i; j++) {
				if(arr[j]>arr[j+1]) { //每一轮减少一次比较
					//满足条件互相交换;
					int temp=0;
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int i=0; i<arr.length; i++) {
		System.out.print(arr[i]);
		}
		System.out.println();
		System.out.println("程序结束!");


	}

}

上一篇:Java基础:控制台输入(Scanner)和输出(print、println、printf)


下一篇:Java控制流-狂神说Java