• (转载)不一样的冒泡排序


    原文链接:http://blog.csdn.net/li4951/article/details/6940025 

    冒泡排序可是排序入门级别的排序算法了。算法比较简单,可是观察周围科班出身的学生或者应聘者,能将这一简单排序算法正确完整的写出来的真的不多。据调查,出一道题给20个印度程序员写代码,结果基本一样,而中国的程序员的结果却五花八门。这点对大型软件设计效率的提高非常不利。现在就给出经典冒泡排序的正确写法,看看与你写的有什么不同?孰胜孰劣?

    void bubbleSort(int[] array, int len)
    {
        int exchange = len - 1;
        while (exchange != 0)
        {
            int bound = exchange;
            exchange = 0;
            for (int j = 0; j < bound; j++)
            {
                if (array[j] > array[j + 1])
                {
                    int temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                    exchange = j;
                }
            }
        }
    }

    哎,什么样的人才能写出这样的算法,虽然不难,但是看着有些许感动和失落!

  • 相关阅读:
    「CF1380G」 Circular Dungeon
    「CF1208G」 Polygons
    P4827「国家集训队」 Crash 的文明世界
    「CF85E」 Guard Towers
    「BZOJ 2956」模积和
    「HEOI2016/TJOI2016」排序
    CF277E Binary Tree on Plane
    「SDOI2016」数字配对
    HNOI2020「Elegy」
    CSP-S2019「Symphony」
  • 原文地址:https://www.cnblogs.com/wangshuai/p/2339415.html
Copyright © 2020-2023  润新知