双循环排序与冒泡排序的区别

请不要把双循环排序说成冒泡排序法。

一般写程序的人，都写过这样一个程序：

请把一组数字，按升序或降序排列。

很多人误认为下边这种写法是冒泡排序法。我直接无语了。

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

　　

 

转载于:https://www.cnblogs.com/xcj26/archive/2012/10/31/2747384.html