雙循環排序與冒泡排序的區別

請不要把雙循環排序說成冒泡排序法。

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

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

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

（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 />");
        }