冒泡排序就是比较相邻的两个数之间的大小(按从小到大的顺序),如果两个数顺序错了,就交换位置。从第一个数开始,直到所有的数的顺序正确为止。
本人是个菜鸟,把自己写的代码放在这里。
#include <stdio.h>
#define N 5
void sort(int array[])
{
int i, j, temp;
for (i = 0; i < N; i++)
{
for (j = 0; j < (N-i-1); j++)
{
if (array[j] > array[j+1])
{
temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
}
int main(void)
{
int i = 0;
int array[N];
printf("The array before rest is:\n");
for (i = 0; i < N; i++)
{
scanf_s("%d", &array[i]);
}
sort(array);
printf("The array after rest is:\n");
for (i = 0; i < N; i++)
{
printf("%d ", array[i]);
}
printf("\n");
return 0;
}