数组的冒泡排序

冒泡排序

每一轮循环后，最大的一个数被交换到末尾，下一轮循环刨除最后的数，每一轮循环都比上一轮循环的结束位置靠前以为

import java.util.Arrays;
public class Main{
	public static void main(String[] args){
	int[] ns= {28,12,89,73,65}
	//排序前
	System.out.println(Arrays.toString(ns));
	for(int i = 0; i<ns.length -1;i++){
		for(int j=0;j<ns.length-i-1;j++){
			if(ns[j]>ns[j+1]){
            int temp = ns[j];
            ns[j]=ns[j+1];
            ns[j+1]= temp;
			}
		}
	}
	//排序后
	System.out.println(Arrays.toString(ns));
	}
}

java的标准库内置了排序功能，直接调用**Arrays.sort()**就可以排序

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        int[] ns = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
        Arrays.sort(ns);
        System.out.println(Arrays.toString(ns));
    }
}