【选择排序】c++实现选择排序

选择排序(Selection-sort)：是一种简单直观的排序算法。

它的工作原理：选择前面n-1个数中的最大值，和当前队尾数据交换，因为要交换最大值，所以要记录最大值位置的索引。

首先在未排序序列中找到最大元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最大元素，然后放到已排序序列的末尾。

以此类推，直到所有元素均排序完毕。

最坏时间复杂度： 平均时间复杂度： 最好时间复杂度： 空间复杂度： 稳定性：不稳定

程序代码：

#include
using namespace std;
 
void print(int a[], int n)
{  
    for(int j= 0; j 

  
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://www.outofmemory.cn/langs/567334.html