数列排序

系统管理员 2021-07-24 12:48 330阅读 0赞

**蓝桥杯学习记录**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzQyMjIz_size_16_color_FFFFFF_t_70]

**分析**  
**1.给一列数,然后给这列数排序(给定的数列不是有序的,也不能确定为基本有序),所以我们在选择排序方法的时候选择简单冒泡排序**  
**2.有两个输入,第一行输入这列数的个数,第二行输入这列数**  
**3.输出,要求从小到大输出**

package jiChuTest;
    import java.util.*;
    //数组排序
    
    //输入n个数
    //实现他们由小到大的输出
    
    public class NumList { 
    
    	static NumList test1 = new NumList();
    	public static void main(String[] args) { 
    		
    		Scanner sca = new Scanner(System.in);
    		//输入 第一个参数表示数列的数的个数
    		int n = sca.nextInt();
    		//用一个list来存放这些数
    		ArrayList<Integer> list = new ArrayList<Integer>();
    		//遍历输入这些数
    		for(int i =0; i< n;i++) { 
    			list.add(sca.nextInt());
    		}
    		sca.close();
    		Object[]arr =list.toArray();
    // System.out.println(list);
    		
    		NumList.method(arr);
    		NumList.print(arr,n);
    	}
    	//简单冒泡排序算法实现对数列的排序
    	public static void method(Object arr[]) { 
    		for(int i =0;i<arr.length;i++){ 
    			for(int j=0;j<arr.length-1;j++)
    			{ 
    				if((int)arr[j]>(int)arr[j+1])
    				{ 
    
    					NumList.sort(arr,j,j+1);
    				}
    			}
    		}
    	}
    	public static void sort(Object[]arr,int i,int j) { 
    		int temp= (int) arr[i];
    		arr[i]=arr[j];
    		arr[j]=temp;
    	}
    
    	//控制输出
    	public static void print(Object[]arr,int n) { 
    		for(int i = 0;i<n;i++) { 
    			System.out.print(arr[i]+" ");
    		}
    	}
    }

**测试结果**  
![在这里插入图片描述][20191222215150965.png]

**思考**  
**这里采用了list来对数列进行排序,其实底层也可以用数组直接对数列进行排序**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzQyMjIz_size_16_color_FFFFFF_t_70]: /images/20210724/8d3ebc2985af425887873af598bf96a1.png
[20191222215150965.png]: /images/20210724/966557b283314bb9b6c426b7091f94f7.png