目标:冒泡排序实现数组的排序
代码:
#include <stdio.h>
void sort(int* array, int n) //具体实现的函数
{
for (int i = 0; i < n - 1; i++) //需要嵌套循环
{
for (int j = 0; j < n - 1 - i; j++)
{
if (array[j] > array[j + 1]) //如果前面的数大于后面的数,这两个数就要交换位置,实现较小的数在前,较大的数在后。
{
int tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
}
int main() {
int n = 0;
scanf("%d", &n);
int array[100] = { 0 };
for (int i = 0; i < n; i++)
{
scanf("%d", &array[i]);
}
sort(array, n);
for (int i = 0; i < n; i++)
{
printf("%d", array[i]);
}
return 0;
}