变量BUF中存放着10个有符号的字节数据,编程将这10个数从小到大排列,不要求输出
时间: 2024-03-25 19:35:50 浏览: 153
选择排序程序设计(输入10个有符号十进制整数)
5星 · 资源好评率100%
可以使用冒泡排序或选择排序来实现。
冒泡排序的代码如下:
```
char BUF[10];
char temp;
int i, j;
for (i = 0; i < 9; i++) {
for (j = 0; j < 9 - i; j++) {
if (BUF[j] > BUF[j + 1]) {
temp = BUF[j];
BUF[j] = BUF[j + 1];
BUF[j + 1] = temp;
}
}
}
```
选择排序的代码如下:
```
char BUF[10];
char temp;
int i, j, min_index;
for (i = 0; i < 9; i++) {
min_index = i;
for (j = i + 1; j < 10; j++) {
if (BUF[j] < BUF[min_index]) {
min_index = j;
}
}
temp = BUF[i];
BUF[i] = BUF[min_index];
BUF[min_index] = temp;
}
```
这两个算法的时间复杂度都是O(n^2),但是对于只有10个元素的数组,速度应该足够快。
阅读全文