欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

简单选择排序算法代码实现

时间:2023-06-01

#includeusing namespace std;void selcet(int arry[]);int length;int main() {int a[] = { 1,-17,13,15,-19,10,99,123,124,1000 };length = sizeof(a) / sizeof(int);for (int i = 0; i < length; i++){cout << a[i] << " ";}cout << endl << length << "个" << endl;selcet(a);return 0;}void selcet(int a[]) {int num , max,i,n;for ( i = 0; i < length-1; i++){num = i;for (n = i+1; n < length; n++){if (a[num] < a[n]) {num = n;}}max = a[i];a[i] = a[num];a[num] = max;}for (int i = 0; i < length; i++){cout << a[i] << " ";}}

完整可运行,

该算法核心:遍历找出最大数值所在的位子与第一个交换,然后从第二个开始重复此操作,以此类推 。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。