22-3-16Java冒泡排序

每日知识点-冒泡排序

冒泡排序的简单实现
思路：第一步循环数组长度length-1，判断相邻两个下标的数组值得大小，如果前面得值大则与后面得值交换位置，第一步循环结束后最大的值在数组的最后以为，第二步循环数组长度length-2，以此类推。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		//输入一个数组
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int [] arr = new int[n];
		for(int i=0;i<n;i++) {
			arr[i]=sc.nextInt();
		}
		//进行冒泡排序
		for(int i=0;i<n-1;i++) {
			for(int j=0;j<n-i-1;j++) {
				if(arr[j+1]<arr[j]) {
					int s=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=s;
				}
			}
		}
		for(int i=0;i<n;i++) {
			System.out.println(arr[i]+" ");
		}
	}
}