42 lines
956 B
C
42 lines
956 B
C
|
#include <stdio.h>
|
||
|
|
|
||
|
|
int main()
|
||
|
|
{
|
||
|
|
int a[100], i, j, t, n;
|
||
|
|
scanf("%d", &n); // 输入一个数，表示接下来有 n 个数
|
||
|
|
for (i = 1; i <= n; i++)
|
||
|
|
{
|
||
|
|
scanf("%d", &a[i]);
|
||
|
|
}
|
||
|
|
|
||
|
|
// 冒泡排序的核心部分
|
||
|
|
for (i = 1; i <= n - 1; i++) // n 个数排序，只用进行 n - 1 趟
|
||
|
|
{
|
||
|
|
// 从第 1 位开始比较直到最后一个尚未归位的数，想一想为什么到 n - i 就可以了
|
||
|
|
for (j = 1; j <= n - i; j++)
|
||
|
|
{
|
||
|
|
if (a[j] < a[j + 1]) // 比较大小并交换
|
||
|
|
{
|
||
|
|
// t = a[j];
|
||
|
|
// a[j] = a[j + 1];
|
||
|
|
// a[j + 1] = t;
|
||
|
|
|
||
|
|
// 位运算交换
|
||
|
|
a[j] ^= a[j + 1];
|
||
|
|
a[j + 1] ^= a[j];
|
||
|
|
a[j] ^= a[j + 1];
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
for (i = 1; i <= n; i++) // 输出结果
|
||
|
|
printf("%d ", a[i]);
|
||
|
|
|
||
|
|
getchar();
|
||
|
|
getchar();
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
}
|