A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© D.man 中级黑马   /  2015-4-21 15:30  /  475 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

import java.util.Scanner;
class test
{
       
        public static void swap(int data[],int a,int b)
        {
                int temp =data[a];
                data[a]=data;
                data=temp;
        }
       
        public static void SortNum(int []data)
        {
                int temp;
                Boolean b;
                for(int i=0;i<data.length-1;i++)
                {
                        b =false;
                        for(int j=0;j<data.length-1-i;j++)
                        if(data[j]>data[j+1])
                        {
                                swap(data,j,j+1);
                                b =true;
                        }
                        if(!b)
                        {
                                break;
                        }
                }
        }

        public static int[] InputNum()
        {
                Scanner input = new Scanner(System.in);
                        int data[] = new int[5];
                for(int pos=0;pos < data.length;pos++)
                {
                        System.out.println("请输入5个数据,现在输入第"+(pos+1)+"个元素:");
                        data[pos] = input.nextInt();
                }
                return data;
        }

        public static void ShowNum(int data[])
        {
                for(int pos=0;pos < data.length;pos++)
                        System.out.print(data[pos]+" ");
                System.out.println(" ");
        }
        public static void main(String[] args)
        {
                int data[];
                data = InputNum();
                System.out.println("------------------------------------------------------------------------------");
                System.out.print("原数组为:");
                ShowNum(data);
                System.out.print("排序后数组:");
                SortNum(data);
                ShowNum(data);
        }
}


说明:
在函数中定义一个bool变量,在每趟对剩余的数字排序时,先把它设为false,然后进行一趟排序完后,如果变量保持false,说明已经排好序了,则停止排序,不然进行下一趟排序。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马