冒泡排序

冒泡排序规则：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

重点：1.值对换，新建一个数组即可  2.两层循环（内层循环i=j而不是i=o开始）

基础：数组：1.创建数组对象 int[] num=new int[100];//创建一个int数组，存放100个int类型的数据

还没实现的功能，不用在代码里面改数字，而是通过键盘输入数字来进行排序；此外还有在键盘中进行选择哪种排序

第一次测试遇到的问题，嵌套循环的时候总是把i=0，j=i开始，后面知道了这是因为冒泡是将最小或者最大的往上冒，所以最后一个可以不测试，但是要从0开始测试；此外输出的时候k<T.length

 

 

package paixu;

import java.util.Scanner;

public class paixu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
     Scanner scan = new Scanner(System.in);
     int n = scan.nextInt();
     if(n==1){
    	 //冒泡排序
    	 int[] num=new int[]{23,15,13,21};
    	 int[] c=new int[100];
        for(int j=0;j<num.length-1;j++){
    	 for(int i=j;i<num.length-1;i++){
    		 if(num[i]<num[i+1]){
    			 c[i]=num[i];
    			 num[i]=num[i+1];
    			 num[i+1]=c[i];
    		 }else{
    			 num[i]=num[i];
    		 }
    		 
    	 }
    	 
        }
       for(int k=0;k<num.length;k++){
    	   System.out.println(num[k]);
       }
     }
	}

}