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

原文链接: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;
            }
        }
    }
}

 

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