请不要把双循环排序说成冒泡排序法。
一般写程序的人，都写过这样一个程序：
请把一组数字，按升序或降序排列。
很多人误认为下边这种写法是冒泡排序法。我直接无语了。
（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 />");
}
