一般寫程序的人，都寫過這樣一個程序：

 

請把一組數字，按升序或降序排列。

 

很多人誤認為下邊這種寫法是冒泡排序法。我直接無語了。

 

（Example:

 

1,2010年時候深圳新威爾電子有限公司的技術負責人，

 

2,今天又在博客園看一個人這樣寫：http://www.cnblogs.com/hanxi/archive/2012/10/31/2746633.html

 

）

 

?

bubble_sort

 

void bubble_sort(int s[], int n)

{

    for (int i=0; i<n-1; i++)

    {

        for (int j=i+1; j<n; j++)

        {

            if (s[i]<s[j])

            {

                s[i] = s[i]^s[j];

                s[j] = s[i]^s[j];

                s[i] = s[i]^s[j];

            }

        }

    }

}

 

 

正確的冒泡排序應該是這樣的：

 

?

int[] arr = new int[] {435,3,332,-23,34,0,1,343,4444 };

  

        int i = 0;

        while (i < arr.Length - 1)

        {

            int temp;

            if (arr[i] < arr[i + 1])

            { 

                temp = arr[i];

                arr[i] = arr[i+1];

                arr[i + 1] = temp;

                i = 0;

                continue;

            }

            i++;

        }

  

        for (int j = 0; j < arr.Length; j++)

        {

            Response.Write(arr[j] + "<br />");

        }