Java冒泡排序法

发表于:2010-4-06 10:08

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:未知    来源:51Testing软件测试网采编

#
java

   public class MySort {
        public static void main(String[] args) {

            MySort sort = new MySort();
            int[] arr  = new int[]{3,22,11,5,400,99,20,22,5};
            sort.sort(arr);
            for(int i : arr){
                System.out.print(i+",");
            }
        }

        public void sort(int[] targetArr){//小到大的排序

            int temp = 0;
            for(int i = 0;i<targetArr.length;i++){
                for(int j = i;j<targetArr.length;j++){

                    if(targetArr[i]>targetArr[j]){

                       /*//方法一:
                        temp = targetArr[i];
                        targetArr[i] = targetArr[j];
                        targetArr[j] = temp;

                        //方法二:
                        targetArr[i] = targetArr[i] + targetArr[j];
                        targetArr[j] = targetArr[i] - targetArr[j];
                        targetArr[i] = targetArr[i] - targetArr[j];*/

                        //方法三:
                        targetArr[i] = targetArr[i]^targetArr[j];
                        targetArr[j] = targetArr[i]^targetArr[j];
                        targetArr[i] = targetArr[i]^targetArr[j];

                       }

                 }
            }
        }
   }

    测试

    //拿8位来表示吧(正规32位)

    Java代码

    int a = 5, b = 3;
              a = a + b;//8
              b = a - b;//5
              a = a - b;//3= 8 -5
             System.out.println(a+"  "+b);
     //**********************************************************
             int c=1;//000 000 01
             int d=2;//000 000 10
             c=c^d;//000 000 11   ---3
             System.out.println(c);
             d=c^d;//000 000 01   ----1
             c=c^d;//000 000 10   ----2

             System.out.println(c+"  "+d);

《2023软件测试行业现状调查报告》独家发布~

精彩评论

  • houronghui
    2010-4-17 22:21:33

    方法3会不会越界?

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号