杰人编程网

冒泡排序是一种简单的排序算法，它也是一种稳定的排序算法。其原理是遍历待排序序列，比较相邻的元素的大小，如果顺序不对，则交换相邻的元素。直到所有的元素都顺序排列为止。

C语言代码实现如下

#include 
#include 

int main(void)
{
    int item[] = {15, 3, 16, 34, 43, 23, 25, 1, 18, 99, 60, 80, 75};
    // 取得数组大小
    int num = sizeof(item)/sizeof(int);

	// 输出未排序数组
	for (int n = 0; n < num; n++) {
		printf ("%2d ", item[n]);
	}
	printf ("\n");

	// 排序
    for(int i = 0; i < num - 1; i++) {
        for(int j = 0; j < num - 1 j if itemj> item[j+1]) {
        		// 交换a[j]和a[j+1]
	            int val = item[j];
	            item[j] = item[j + 1];
	            item[j + 1] = val;
	        }
    	}
	}

	// 输出已排序数组
	for (int n = 0; n < num; n++) {
		printf ("%2d ", item[n]);
	}
	printf ("\n");

	return 0;
}

linux下执行编译及执行结果