数据结构与算法之冒泡排序

今天要重温一下冒泡排序,具体怎么写记不清了,主要是思想是和相邻的索引位置的值进行比较。升序则从最小的索引开始和后一个索引值比较,降序则反之。主要运用嵌套循环。
网上查了半天写的都感觉比较繁琐,于是自己写了一个,感觉并没有那么繁复呀。

    /*
     * 冒泡排序
     */
    public static void bubbleSort() {
        // 一个乱序的数组
        int a[] = { 1, 3, 4, 2, 1, 5, 6, 5, 10 };
        for (int i = 0; i < a.length; i++) {
            // j = i + 1意为j索引位置的值,也就是i索引位置值的后一位
            for (int j = i + 1; j < a.length; j++) {
                if (a[i] > a[j]) {
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }

        }
        for (int i : a) {
            System.out.print(i + " ");
        }
    }

结果:

Paste_Image.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容