冒泡排序java代码实现以及俩个数进行交换时的三种方式

来源:互联网 发布:淘宝网男休闲皮鞋 编辑:程序博客网 时间:2024/05/16 11:42
/**     * 冒泡排序  时间复杂度 O(n^2)     *      * @param art     * @return     */    private static Integer[] bubbleSort(Integer[] art){    for (int i = 0; i < art.length; i++) {for(int j = i+1 ; j < art.length; j++){if (art[i] > art[j]) {// 位运算 异或art[i] = art[i]^art[j];art[j] = art[i]^art[j];art[i] = art[i]^art[j];// 中间变量替换int temp = art[i];art[i] = art[j];art[j] = temp;// 数学运算的方式 如果元素过大 int会越界art[i] = art[i] + art[j];art[j] = art[i] - art[j];art[i] = art[i] - art[j];}}}    return art;    }


阅读全文
0 0
原创粉丝点击