当前位置 博文首页 > 美迪的麦柯的博客:Java冒泡排序:

    美迪的麦柯的博客:Java冒泡排序:

    作者:[db:作者] 时间:2021-08-17 21:39

    Java冒泡排序

    通过输入一个整数N,创造一个长度为N的数组,,我们对这个数组进行冒泡排序:

    Java代码:

    import java.util.*;
    public class Main {
    	
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		while(sc.hasNext()) 
    		{
    		int N=sc.nextInt();
    		int array[]=new int [N];
    		for(int i=0;i<N;i++)
    		{
    			array[i]=sc.nextInt();
    		}
    		for(int i=0;i<N-1;i++)			
    		{
    			
    			for(int j=0;j<N-i-1;j++)				
    			{
    			if(array[j+1]>array[j])
    			{
    				int temp=array[j+1];
    				array[j+1]=array[j];
    				array[j]=temp;
    			}
    				
    			}			
    		}	
    		for(int i=0;i<N;i++)
    		{
    			System.out.print(array[i]+" ");
    		}
    		//System.out.println();
    		}
    		System.out.println();//把上面一个换行输出换到这里,,输出结果(这里特指换行情况不一样。从大到小排序1结果是对的!!!)
    		sc.close();
    	}							//有些题目是输出的问题!!!
    }
    

    测代代码:

    在这里插入图片描述

    运行结果:

    在这里插入图片描述
    Java函数排序:

    通过引入自带的Arrays类中的 Arrays.sort( array[] ); 方法实现从大到小的排序:

    Java代码:

    //核心代码
    //
    import java.util.*;
    import java.math.*;
    
    public class Main{
    
    	public static void main(String args[])
    	{
    	Scanner sc=new Scanner(System.in);
    	int [] array=new int [10];
    	for(int i=0;i<10;i++)
    	{
    	array[i]=(int)Math.random()*100;
    	}
    	Arrays.sort(array[10]);
    	}
    }
    
    

    测试结果 :

    
    
    
    
    

    其他排序写法 及其 运行结果:
    代码:

    
    
    
    
    

    运行结果:

    
    
    
    
    

    END

    cs