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

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

 

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