选择排序C++实现
发布时间:2020-12-16 07:46:00 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 //选择排序//对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置,//接着第二次比较,前面“后一个
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 //选择排序 //对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置, //接着第二次比较,前面“后一个元素”现变成了“前一个元素”, //继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标), //等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标, //就让第一个元素跟他交换一下值,这样就找到整个数组中最小的数了。然后找到数组中第二小的数,让他跟数组中第二个元素交换一下值, //以此类推。 #include<iostream> #include<array> using namespace std; template<class T> void selection_sort(T&,int); int main() { array<int,10> arr = {3,2,1,5,4,7,6,9,8,0}; selection_sort(arr,arr.size()); for(int i = 0; i < 10; i++) { cout << arr[i] << endl; } cin.get(); return 0; } template<class T> void selection_sort(T& arr,int count) { int index = 0; auto min = arr[0]; for(int i = 0; i < count; i++) { min = arr[i]; index = i; for(int j = i+1; j < count; j++)//寻找最小值 { if(arr[j] < min) { min = arr[j]; index = j; } } if(index != i)//判断当前最小值的下标是不是i,是的话不用交换,不是的话就和当前i位置的值交换 { int temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |