简单粗暴:冒泡排序

需要排序的数组: int arr[] = { 1,2,3,4,5,5,6,7,8,9,0}

public class 冒泡排序 {

    public static void main(String[] args) {
        int arr[] = { 1,2,3,4,5,5,6,7,8,9,0};

        /**
         * 通过相邻比较-交换数值 将最大值或最小值移动至数组头部
         */
        for (int i = 0; i < arr.length; i++) {
                //内层循环索引 j 永远比外层循环索引 i 大 1 。 即 j = i + 1;
            for (int j = i+1; j < arr.length; j++) {
                   //大于或小于号控制升序还是降序
                if(arr[i]<arr[j]){
                    // 交换 arr[i] 和 arr[j] 的值
                    arr[i] = (arr[i]+arr[j]) -(arr[j]=arr[i]);
                }
            }
        }
        System.out.println("Arrays.toString(arr) = " + Arrays.toString(arr));
    }
}

发布了8 篇原创文章 · 获赞 4 · 访问量 1549

猜你喜欢

转载自blog.csdn.net/q2450751976/article/details/103990928