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