选择排序 C++实现
发布日期:2021-05-09 04:03:50 浏览次数:11 分类:博客文章

本文共 550 字,大约阅读时间需要 1 分钟。

 

实现思想:

1.寻找[i, n)区间里的最小值min ( i>= 0 )

2.交换min和第i的数 ( i>= 0 )

#include 
#include
using namespace std;void selectionSort(int arr[], int n){ for(int i = 0 ; i < n ; i ++){ // 寻找[i, n)区间里的最小值 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() { int a[10] = {10,9,8,7,6,5,4,3,2,1}; selectionSort(a,10); for( int i = 0 ; i < 10 ; i ++ ) cout<
<<" "; cout<

 

上一篇:Dart中类的getter和setter
下一篇:Dart语言学习(十五) Dart函数方法

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年04月10日 04时39分29秒