输入一个有10个元素的整型一维数组a 选择排序 的答案
时间: 2024-03-02 12:53:59 浏览: 31
选择排序的思想是每次从未排序的元素中选出最小的元素,放到已排序的元素末尾。以下是对于一个有10个元素的整型一维数组a进行选择排序的代码实现:
```c
void selectionSort(int a[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n - 1; i++) {
minIndex = i;
for (j = i + 1; j < n; j++) {
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
}
```
调用该函数可以实现对整型一维数组a进行选择排序,代码如下:
```c
int main() {
int a[10] = {4, 2, 1, 7, 5, 9, 3, 8, 6, 0};
int n = 10;
selectionSort(a, n);
for (int i = 0; i < n; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
输出结果为:0 1 2 3 4 5 6 7 8 9。