选择排序:
#include <iostream>
//从当前未排序的正数中找一个最小的整数,将他放在已排好的整数列表中的最后。
//要点:选择排序选择最小的,往左边选。
using namespace std;
void selectsort(int *a,const int n);
int main()
{
int x[]={1,3,5,9,7,2,4,6,8,0};
selectsort(x,10);
for(int k=0;k<10;k++)
{
cout<<x[k]<<endl;
}
return 0;
}
void selectsort(int *list,const int n)
{ //i<n也可以
//第一个循环定义扫描的次数
for(int i=0;i<n-1;i++)
{
int m=i;//m就是毛巾,毛巾是数组的下标。开始的时候假设第一个是最小的
for(int j=i+1;j<n;j++)
{
if(list[j]<list[m])
{//在扫描的过程中,如果发现更小的,就把它记录下来,把毛巾丢下。
m=j;
}
//第一边扫描结束以后,来交换一次
std::swap(list[i],list[m]);
}
}
}
原文链接: https://www.cnblogs.com/wslQAQ/p/12325004.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/330218
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!