作业帮 > 综合 > 作业

用JAVA程序冒泡排序算法把一组打乱顺序的数字从小到大排列并打印出来

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 22:20:19
用JAVA程序冒泡排序算法把一组打乱顺序的数字从小到大排列并打印出来
用冒泡排序算法把一组打乱顺序的数字从小到大排列并打印出来,要求用JAVA程序写,没学过程序的求大哥帮助啊,最简单语言即可,麻烦程序里多写点注释,
public class MaoPao 
{
    public static void main(String args[])
    {
        int[] arr={2,1,3,4,6,5,7,8,9,0,10};
        //N是数组的元素个数,这样无论多少个数,直接修改arr中的元素就行了,
        //不需要调整循环次数
        int N = arr.length;       
        int temp=0;
        //冒泡排序:每次把最大的放到最后,N-i是因为第i次排序之后,
        //数组arr的最后i个数已经是按照大小顺序的了,所以不需要再排序了
        //比如第一次排序之后,最后一个数肯定是最大的,下一次只需要排前9个就行了.                                   
        for(int i=1;i<N;++i)
        {
            for(int j=0;j<N-i;++j)          
            {
                //如果前面的数比后面的大,则不是按照顺序的,因此要交换
                if(arr[j]>arr[j+1])    
                {
                    temp=arr[j];           //交换2个数
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        
        for(int i=0;i<N;++i)         //输出排序后的结果
        {
            System.out.print(arr[i]+"  ");
        }
        
    }
}
忘采纳.