排序算法一:冒泡排序
程序员文章站
2022-03-24 13:46:17
...
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void show(int *num, int len)
{
int i;
for (i = 0; i < len; i++)
printf("%3d", num[i]);
printf("\n");
}
void bubble_sort(int *num, int len)
{
int i, j, temp;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len -i - 1; j++) {
if (num[j] > num[j+1]) {
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
int main(int argc, char *argv[])
{
int num[10];
srand(time(NULL));
int i;
for(i = 0; i < 10; i++)
num[i] = rand() % 100;
show(num, 10);
bubble_sort(num, 10);
show(num, 10);
return 0;
}
上一篇: 排序算法(一) 选择排序