冒泡排序法实现数组的升序排列

更多学习资料，敬请访问：http://www.xcoder.cn

因为较小的值将逐渐向上浮动到数组的顶部，就像水中生气的气泡那样，而较大的数值将下沉到数组底部，因此，我们所用的技术角“冒泡排序”，也叫作下沉排序。这种过程在数组中反复进行几次。在每个过程中，将比较连续的元素对。如果元素对按照升序（或者如果数值相同），则保持原样。如果元素对按照降序排列，则在数组中交换它们的值。

 

具体事例如下（ANSI C语言编写）：

 

#include <stdio.h> #define SIZE 10 void main() { int a[SIZE] = {2, 6, 4, 8, 10, 12, 89, 68, 45, 37}; int i, pass, hold; printf("Data items in original order/n"); for(i = 0; i <= SIZE - 1; i++) printf("%4d", a[i]); for(pass = 1; pass <= SIZE - 1; pass++) for(i = 0; i <= SIZE - 2; i++) if(a[i] > a[i+1]) { hold = a[i]; a[i] = a[i + 1]; a[i + 1] = hold; } printf("/nData items in ascending order/n"); for(i = 0; i <= SIZE - 1; i++) printf("%4d",a[i]); printf("/n"); }