您的位置:首页 > 其它

简单选择排序

2015-10-18 13:02 337 查看
选择排序(Selection Sort)的基本思想:对n个记录进行扫描,选择最小的记录,将其输出,接着在剩下的n-1个记录中扫描,选择最小的记录将其输出,……不断重复这个过程,直到只剩一个记录为止。



# include <iostream>

using namespace std;
//升序
void SimpleSort(int *a,int n);

int main(){

int a[]={1,65,89,-5,6,-569};

SimpleSort(a,6);
for(int i=0;i<6;i++){
cout<<a[i]<<"  ";
}
cout<<endl;

return 0;
}

void SimpleSort(int *a,int n){

int i,j,k,t;

for(i=0;i<n-1;i++){
k = i;
for(j=i+1;j<n;j++)
if(a[j]<a[k]) k = j;
t = a[i];
a[i] = a[k];
a[k] = t;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: