基本思想

每一趟在待排序元素中选取关键字最小的元素加入有序子序列。

算法代码

#include <iostream>
using namespace std;

//选择排序 
void SelectSort(int nums[],int n){
	int i,j,min;
	for(i=0;i<n-1;i++){				//一共需要进行 n-1 趟 
		min=i;						//记录最小元素的下标 
		for(j=i+1;j<n;j++){			//在 nums[i...n-1] 中选择最小的元素下标 
			if(nums[min]>nums[j]){	
				min=j;				//更新最小元素下标 
			}
		}
		if(min!=i){					 
			swap(nums[i],nums[min]);//将当前元素和找到的最小元素进行交换 
		}
	}
}

//交换函数 
void swap(int &a,int &b){
	int temp;
	temp=a,a=b,b=temp;
} 

//打印数组 
void printNum(int numbers[],int n){
	for(int i=0;i<n;i++){
		cout<<numbers[i]<<" ";
	}
}

int main()
{
	int numbers[10]={3,44,38,5,47,15,36,26,27,2};
	int n=sizeof(numbers)/sizeof(numbers[0]);	//数组长度 
	SelectSort(numbers,n);		//调用 InsertSort 函数进行插入排序 
	printNum(numbers,n);		//打印数组 
    return 0;
}

算法性能分析

• 空间复杂度：$O(1)$

• 时间复杂度：$O(n^2)$

• 算法稳定性¹：不稳定