C语言完整代码对a数组a[0]~a[n-1] 中存储的n个整数从小到大排序。排序算法是:第一趟通过比较将n个整数中的最小值放在a[0]中,最大值放在a[n-1] 中;第二趟通过比较将n个整数中的次小值放在a[1]中,次大值放在a[n-2] 中;……,以此类推,直到待排序序列为递增序列。 输入格式: 第一行输入需排序整数的个数 第二行输入需排序的一组整数 输出格式: 每个输出数据占3格。 输入样例: 在这里给出一组输入。例如: 6 9 8 7 6 5 4 输出样例: 在这里给出相应的输出。例如: 4 5 6 7 8 9
时间: 2024-03-09 13:51:49 浏览: 90
下面是C语言的完整代码实现:
```c
#include <stdio.h>
void sort(int a[], int n) {
int i, j, min, max, temp;
for (i = 0; i < n / 2; i++) {
min = i;
max = i;
for (j = i + 1; j < n - i; j++) {
if (a[j] > a[max]) {
max = j;
}
if (a[j] < a[min]) {
min = j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
if (max == i) {
max = min;
}
temp = a[n - i - 1];
a[n - i - 1] = a[max];
a[max] = temp;
}
}
int main() {
int n, i;
int a[100];
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
sort(a, n);
for (i = 0; i < n; i++) {
printf("%3d", a[i]);
}
printf("\n");
return 0;
}
```
该代码实现了选择排序算法,每次选择最大和最小的值,然后将它们移到正确的位置上。时间复杂度为O(n^2),空间复杂度为O(1)。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044937.png)
![-](https://img-home.csdnimg.cn/images/20241231044937.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)