首页 / 算法 / 排序算法总结（三）选择排序【Select Sort】

排序算法总结（三）选择排序【Select Sort】

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序算法总结（三）选择排序【Select Sort】，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含965字，纯文字阅读大概需要2分钟。

内容图文

一.原理

选择排序的原理非常简单，就是选出最小(大)的数放在第一位，在剩下的数中，选出最小(大)的数，放在第二位......重复上述步骤，直到最后一个数。

二.过程

原始数据

技术分享

第一次排序，选出最小的数1，交换1与25的位置

技术分享

第二次排序，选出剩下的数据中最小的数4，交换7与4的位置

技术分享

重复以上过程，最后

技术分享

三.代码

#include <iostream>
#include <vector>

using namespace std;

template <typename T>
void SelectSort( vector<T> &nums ){
	int minIndex;
	for( int i = 0; i < nums.size(); i++ ){
		minIndex = i;
		for( int j = i+1; j < nums.size(); j++ ){
			if( nums[j] < nums[minIndex]){
				minIndex = j;
			}
		}
		swap(nums[i],nums[minIndex]);
	}
} 

int main(){
    vector<int> nums{25,7,37,47,13,13,30,15,4,1,12,49};
    cout<<" Before Sort:" ;
    for( auto m: nums){
        cout <<  m <<" ";
    }
    cout<<endl;
    SelectSort( nums );
    cout<< " After Sort:";
    for( auto m: nums){
        cout  << m <<" ";
    }
    cout<<endl;
}

四.总结

1.选择排序的交换操作节约0-n-1之间，比较操作为(n-1)+(n-1)....+2+1 = n(n-1)/2

2.对于最好的情况，已经有序，交换0次，对于最差情况，逆序，交换n-1次

 

原文：http://www.cnblogs.com/rockwall/p/5741839.html

内容总结

以上是互联网集市为您收集整理的排序算法总结（三）选择排序【Select Sort】全部内容，希望文章能够帮你解决排序算法总结（三）选择排序【Select Sort】所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1117258.html

来源：【匿名】