`
tibaloga
  • 浏览: 870470 次
文章分类
社区版块
存档分类
最新评论

简单排序(选择排序)

 
阅读更多

#include <iostream> //简单排序
using namespace std; //先比较,再移动(交换)--排序的两个基本操作!!

void simple_sort(int b[],int n)
{
int flag=0,t;
for (int k=0;k<n-1;k++) //移动(交换)n-1次
{
flag=k; //!!每次移动后都要将标志位放入下一个起始位置(若flag刚好指向原位置则会发生不可预知的错误!!)
for (int i=k;i<n-1;i++) //比较n-1-k次,记录最大值下标
{
if (b[flag]>b[i+1])
{
flag=i+1;
}else{}

}

if (flag!=k)
{
t=b[flag];b[flag]=b[k];b[k]=t;
}

}
}


int main()
{
int a[10]={0,3,1,6,5,21,6,1,6};
simple_sort(a,10);
for (int i=0;i<10;i++)
{
cout << a[i] << " ";
}

return 0;
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics