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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 小灬清新丶 中级黑马   /  2015-7-11 17:25  /  481 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

*
冒泡排序
*/
class ShuZuTest3
{
        public static void maopaoSort(int[] arr)
        {
                for (int x=0;x<arr.length-1 ;x++ )
                {
                        for (int y=0;y<arr.length-x-1 ;y++ )
                        //-x的目的:让每一次比较的元素减少;-1避免角标越界。
                        {
                                if (arr[y]<arr[y+1])
                                {
                                        int temp = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                }
                        }
                }
        }
       
       
        public static void main(String[] args)
        {
                int[] arr = {5,1,6,4,2,8,9};
                printArr(arr);
                maopaoSort(arr);
                printArr(arr);
        }
        public static void printArr(int [] arr)
        {
                System.out.print("[");
                for (int x=0;x<arr.length ;x++ )
                {
                        if (x!= arr.length-1)
                        System.out.print(arr[x]+",");
                        else
                        System.out.println(arr[x]+"]");
                }
        }
}

1 个回复

倒序浏览
不错,了解了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马