冒泡排序之升序
编程题
请用程序实现: 输入10个整数, 对这10个整数进行冒泡排序, 使其按照从小到大的顺序排列, 并将排列后的结果输出.
示例
输入
83 99 81 67 88 76 80 65 75 79
输出
65 67 75 76 79 80 81 83 88 99
#include "stdio.h"
int main() {
int arr[10];
for (int i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}
for (int j = 0; j < 10; j++)
{
for (int i = 0; i < 10-1-j; i++)
{
if (arr[i] > arr[i + 1])
{
int b = 0;
b = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = b;
}
}
}
for (int i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
注意数组越界，所以 i <10-1-j
