用选择法对10个整数从小到大排序。,c
时间: 2024-12-04 09:28:16 浏览: 11
选择排序是一种简单直观的排序算法,其基本思想是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。下面是用选择法对10个整数从小到大排序的C++代码:
```
#include <iostream>
using namespace std;
void select_sort(int* p, int n) {
int i, j, k, t;
for (i = 0; i < n - 1; i++) {
k = i;
for (j = i + 1; j < n; j++) {
if (*(p + j) < *(p + k)) k = j;
}
t = *(p + k);
*(p + k) = *(p + i);
*(p + i) = t;
}
}
int main() {
const int n = 10;
int arr[n] = { -2,122,34,654,4364,32,54,4,65,0 };
select_sort(arr, n);
cout << "The sorted array:" << endl;
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
其中,select_sort函数实现了选择排序算法,arr数组存储了待排序的10个整数,程序输出的是排序后的数组。
阅读全文