题要求实现一个用选择法对整数数组进行简单排序的函数。 函数接口定义: void sort
时间: 2023-08-09 21:02:43 浏览: 151
选择排序是一种简单的排序算法,它的基本思想是每次从待排序数组中选择最小(或最大)的元素,放到已排序数组的末尾。经过 n-1 轮选择和交换操作,就可以将整个数组按照升序(或降序)排列。
根据函数接口定义,我们可以实现一个选择排序的函数,命名为 sort。该函数接收一个整数数组作为参数,不返回任何值。
首先,我们需要根据数组的长度,使用两层循环来遍历所有元素。外层循环从数组的第一个元素开始,一直到倒数第二个元素。内层循环从外层循环的下一个元素开始,一直到数组的最后一个元素。
在内层循环中,我们将当前位置的元素和之后的所有元素进行比较,找到其中最小的元素的索引。然后,将最小元素与当前位置交换。
下面是用代码实现以上步骤的选择排序函数 sort:
```cpp
void sort(int arr[], int len) {
for (int i = 0; i < len - 1; i++) {
int minIndex = i; // 最小元素的索引
for (int j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j; // 找到更小的元素索引
}
}
// 交换最小元素和当前位置的元素
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
```
通过调用 sort 函数,我们可以对整数数组进行简单排序。在调用函数时,传入待排序的整数数组和数组的长度。函数会直接修改原数组,使其按照升序排列。
```cpp
int main() {
int arr[] = {5, 2, 8, 1, 4};
int len = sizeof(arr) / sizeof(arr[0]);
sort(arr, len);
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
以上就是一个使用选择排序对整数数组进行简单排序的函数的实现。
阅读全文