冒泡排序java代码

发布时间：2020-12-14 04:46:21 所属栏目：百科来源：网络整理

导读：冒泡排序就是依次取出最大数，然后依次交换放到数组最后边。直观写法： public long [] sort( long [] a){ int n = a.length - 1 ; // Step:1 选出最大数 for ( int i = 0 ; i n; i++ ){ 如果前一个数大于后一个数则交换 if (a[i] a[i+1 ]){ a[i] = a[i] ^

冒泡排序就是依次取出最大数，然后依次交换放到数组最后边。

直观写法：

public long[] sort(long[] a){
        
        int n = a.length - 1;
        // Step:1 选出最大数
        for(int i = 0 ; i < n; i++){
             如果前一个数大于后一个数则交换
            if(a[i] > a[i+1]){
                a[i] = a[i] ^ a[i+1];
                a[i+1] = a[i+1] ^ a[i];
                a[i] = a[i] ^ a[i+1];
            }
        }
        n-- Step:2 选出第二大数
         Step:3
         Step:4
        ;
        System.out.println("n=" + n);
         Step:5
        return a;
    }

加个for循环:

int j = 0 ; j < a.length ; j++){
                 如果前一个数大于后一个数则交换
                ]){
                    a[i] = a[i] ^ a[i+1];
                    a[i+1] = a[i+1] ^ a[i];
                    a[i] = a[i] ^ a[i+1];
                }
            }
            n--;
        }
         a;
    }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!