数据结构之选择排序

//编写一个直接选择排序程序，并在main函数中实现其功能 /* *直接选择排序是一种比较简单的排序方法，它的做法是：首先， *所有记录组成初始化无序区R[1]到R[n]，从中选出键值最小的记录， *与无序区第一个记录R[1]交换，新的无序区R[2]~R[n],从中再选出键值 *最小的记录，与无序区第一个记录R[2]交换；又形成新的无序区R[3]~R[n] *一直进行这样的选择排序，进行n-1趟排序后，整个排序表就全部有序了。 *具体实现如下： * 1 2 3 4 5 6 7 8 初始关键字： 49 38 65 97 76 13 27 49' 第一趟排序： 13 【38 65 97 76 49 27 49'】 第二趟排序： 13 27 【65 97 76 38 49 49'】 第三趟排序： 13 27 38 【97 76 65 49 49'】 第四趟排序： 13 27 38 49 【76 65 97 49'】 第五趟排序： 13 27 38 49 49' 【65 97 76 】 第六趟排序： 13 27 38 49 49' 65 【97 76 】 第七趟排序： 13 27 38 49 49' 65 76 【97 】 最后排序结果： 13 27 38 49 49' 65 76 97 */ //代码清单如下： #include<iostream> using namespace std; const int maxsize=100; //排序表容量，假设为100 typedef int datatype; typedef struct { datatype key; //定义关键字域 } rectype; //记录类型 typedef rectype list[maxsize]; //排序表类型，0号单元不用 //直接选择排序算法 void Selectsort( list R,int n) { int i,j,k,u; for(i=1;i<=n-1;i++) //两两比较n-1趟 { k=i; for(j=i+1;j<=n;j++) //在当前无序区中找键值最小的记录R[k] if(R[j].key<R[k].key) k=j; if(k!=i) { R[0]=R[i];R[i]=R[k];R[k]=R[0];}//交换键值，R[0]为辅助量 for(u=1;u<=n-1;u++) { cout<<endl; cout<<"第"<<i<<"趟排序后："<<endl; for(u=1;u<=n;u++) cout<<R[u].key<<" "; } } } //验证直接选择排序功能 int main() { list R; const int n=8; cout<<"欢迎再次来到wwj的C++学习乐园！！！"<<endl; cout<<"欢迎进行验证结果："<<endl; cout<<"请输入你想要排序的初始关键字："<<endl; for(int i=1;i<=n;i++) cin>>R[i].key ; cout<<endl; cout<<"确保你输入的数据无误后，下面就是你想要的结果:"<<endl; cout<<"每一趟排序结果："<<endl; Selectsort(R,n); cout<<endl; cout<<"最后排序结果就是："<<endl; cout<<endl; for(int i=1;i<=n;i++) cout<<R[i].key <<" "; return 0; }