Add 最基本的冒泡排序1

master
pql5ifepn 4 years ago
parent 0ed18a6058
commit d8e946845e

@ -0,0 +1,32 @@
#include<stdio.h>
void BubbleSort(int n, int a[])
{
int i, j, temp;
for (i = 1; i <= n - 1; i ++)
{
for(j = 0; j <= n - 1 - i; j ++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
int main()
{
int n, a[1000];
int i, j, temp;
printf("请输入待排序个数:\n");
scanf("%d", &n);
for(i = 0; i < n; i ++)
scanf("%d", &a[i]);
BubbleSort(n, a);
printf("排序过后的数顺序:\n");
for(i = 0; i < n - 1; i++)
printf("%d ", a[i]);
printf("%d", a[n - 1]);
return 0;
}
Loading…
Cancel
Save