利用选择排序法对数组a中的10个整数从小到大并输出(要求从键盘输入十个整数)
时间: 2024-10-22 18:30:13 浏览: 24
选择排序是一种简单直观的排序算法,它的工作原理是每一次从未排序的部分选择最小(或最大)的元素,放到已排序部分的末尾。下面是使用C++实现选择排序的例子,包括从键盘输入十个整数:
```cpp
#include <iostream>
// 定义交换两个元素的函数
void swap(int& a, int& b) {
int temp = a;
a = b;
b = temp;
}
// 选择排序函数
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历所有未排序的元素
int minIndex = i; // 初始化最小值的索引为当前元素
for (int j = i + 1; j < n; j++) { // 检查后面的元素是否更小
if (arr[j] < arr[minIndex]) {
minIndex = j; // 如果找到更小的,更新最小值索引
}
}
// 将找到的最小元素与第一个未排序位置的元素交换
swap(arr[i], arr[minIndex]);
}
}
int main() {
const int SIZE = 10;
int a[SIZE];
std::cout << "Enter 10 integers:\n";
for (int i = 0; i < SIZE; i++) {
std::cin >> a[i];
}
// 对数组进行选择排序
selectionSort(a, SIZE);
std::cout << "Sorted array in ascending order:\n";
for (int i : a) {
std::cout << i << " ";
}
std::cout << "\n";
return 0;
}
```
当你运行这段代码时,程序会提示你输入10个整数,然后按照升序排列并输出。
阅读全文