排序算法之冒泡排序C语言实现(冒泡排序c语言csdn)
冒泡排序是一种简单的排序算法,它也是一种稳定的排序算法。其原理是遍历待排序序列,比较相邻的元素的大小,如果顺序不对,则交换相邻的元素。直到所有的元素都顺序排列为止。
C语言代码实现如下
#include <stdio.h>
#include <stdlib.h>
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 (item[j] > 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下执行编译及执行结果