用c语言写出利用选择排序法对数组a中的10个整数从小到大排序,要求只能用数组
时间: 2024-05-03 13:18:41 浏览: 144
利用数组排序选择法-c语言编程——计算机专业的教材
以下是使用选择排序法对数组a中的10个整数从小到大排序的C语言代码:
```c
#include <stdio.h>
void selectionSort(int arr[], int n);
int main()
{
int a[10] = {4, 2, 8, 1, 5, 7, 3, 9, 6, 0};
int i;
printf("Original array: ");
for(i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
selectionSort(a, 10);
printf("\nSorted array: ");
for(i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
return 0;
}
void selectionSort(int arr[], int n)
{
int i, j, minIndex, tmp;
for(i = 0; i < n - 1; i++) {
minIndex = i;
for(j = i + 1; j < n; j++) {
if(arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if(minIndex != i) {
tmp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = tmp;
}
}
}
```
输出结果为:
```
Original array: 4 2 8 1 5 7 3 9 6 0
Sorted array: 0 1 2 3 4 5 6 7 8 9
```
以上代码中,`selectionSort` 函数使用了选择排序法对传入的数组进行排序,主函数中定义了一个包含10个整数的数组 `a`,并在排序前和排序后打印数组中的元素。
阅读全文