C语言用选择法对10个整数由小到大排序
时间: 2023-08-04 19:10:37 浏览: 63
下面是用选择排序法对10个整数由小到大排序的C语言代码:
```c
#include <stdio.h>
int main() {
int arr[10] = {5, 2, 7, 3, 9, 1, 8, 4, 6, 0}; // 待排序数组
int i, j;
int minIndex, tmp;
// 选择排序
for (i = 0; i < 9; i++) {
minIndex = i;
for (j = i + 1; j < 10; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
// 输出排序结果
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果为:0 1 2 3 4 5 6 7 8 9
相关问题
c语言用选择法对10个整数进行由大到小排序
以下是使用选择排序算法对10个整数进行由大到小排序的C语言代码:
```c
#include <stdio.h>
// 选择排序函数
void selection_sort(int arr[], int n) {
int i, j, max_idx, temp;
for (i = 0; i < n - 1; i++) {
// 找到最大值的下标
max_idx = i;
for (j = i + 1; j < n; j++) {
if (arr[j] > arr[max_idx]) {
max_idx = j;
}
}
// 交换当前位置和最大值的位置
temp = arr[i];
arr[i] = arr[max_idx];
arr[max_idx] = temp;
}
}
int main() {
int arr[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
int i;
printf("排序前:");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
selection_sort(arr, 10);
printf("\n排序后:");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
```
排序前:9 8 7 6 5 4 3 2 1 0
排序后:9 8 7 6 5 4 3 2 1 0
```
以上代码中,选择排序的具体实现过程为:
- 从数组的第一个位置开始,循环到倒数第二个位置(因为最后一个位置不需要再和其他位置进行比较了);
- 在当前位置到数组末尾的所有元素中,找到最大值的下标;
- 将当前位置的元素和最大值的元素进行交换;
- 继续循环到下一个位置,重复以上步骤。
这样,当所有位置都被处理完后,整个数组就完成了由大到小的排序。
用C语言,用选择法对10个整数由小到大排序
下面是用C语言实现选择排序的代码,可以对10个整数由小到大进行排序:
```c
#include <stdio.h>
void selection_sort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n-1; i++) {
min_idx = i;
for (j = i+1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
int main() {
int arr[10] = {2, 5, 3, 7, 1, 8, 4, 9, 6, 10};
int n = sizeof(arr) / sizeof(arr[0]);
selection_sort(arr, n);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
运行结果:
```
Sorted array: 1 2 3 4 5 6 7 8 9 10
```