选择排序和冒泡排序

2018-12-04  本文已影响0人  893705279802

规则:比较大小,位置交换

选择排序:数组中的每个元素都进行比较

冒泡排序:数组中相邻元素进行比较

选择排序

for(int i =0 ;i<arr.length-1; i++){

        for(int j =i+1; j<arr.length; j++){

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

                    int temp = arr[ i ];

                    arr[ i ] = arr[ j ];

                    arr[ j ] = temp;

            }

    }

}

冒泡排序

for(int i = 0; i<arr.length-1; i++){

        for(int j =0; j<arr.length-i-1; j++){

                if(arr[ j ]>arr[ j+1 ]){

                        int temp = arr[ j ];

                        arr[ j ] = arr[ j+1 ];

                        arrr[ j+1 ] =temp;

            }

    }

}

上一篇 下一篇

猜你喜欢

热点阅读