冒泡排序, 将当前数据与后面的数据进行比较,如果当前数据大于选到的数据,将两者进行交换。
其过程就像吐泡泡
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN = 10005;
int num[MAXN];
void P(int arr[], int n)
{
for(int i = 1; i <= n; i++)
{
for(int j = i + 1; j <= n; j++)
{
if(arr[j] < arr[i])
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
int main()
{
int n;
while(~scanf("%d", &n))
{
memset(num, 0, sizeof(num));
for(int i = 1; i <= n; i++)
scanf("%d", &num[i]);
P(num, n);
for(int i = 1; i <= n; i++)
printf("%d ", num[i]);
printf("\n");
}
return 0;
}