排序算法—简单选择排序

x33g5p2x  于2021-09-19 转载在 其他  
字(0.5k)|赞(0)|评价(0)|浏览(314)

算法稳定性:不稳定

复杂度分析:

  • 空间复杂度:O(1)
  • 时间复杂度:O(n^2)

实现代码:

#include<iostream>
using namespace std;

//简单选择排序
void SelectSort(int *nums,int n){
	
	for(int i=0;i<n-1;i++){
		int minn=i;
		for(int j=i+1;j<n;j++){ //每次找到i下标之后最小的元素的下标,然后交换下标为i处的元素和i之后最小元素的值
			if(nums[j]<nums[minn])
				minn=j;
		}
		swap(nums[i],nums[minn]);
	}
	
} 

int main(){
	
	int n;
	cin>>n;
	int nums[n];
	
	for(int i=0;i<n;i++)
		cin>>nums[i];
	
	SelectSort(nums,n); //简单选择排序 
	
	cout<<"排序之后的序列为:";
	for(int i=0;i<n;i++)
		cout<<nums[i]<<" "; 
	
	return 0;
}

运行结果:

在这里插入图片描述

相关文章

微信公众号

最新文章

更多