排序算法的实现(C/C++实现)

存档：

 #include <iostream>
 #include <stdlib.h>
 #include <sort.h>
 #define maxsize 20
 using namespace std;
 int main()
 {
     sqlist l;
     int num;
     init(l);
     create(l);
     show(l);
     cout<<"*******************************************"<<endl;
     cout<<"1.直接插入排序"<<endl;
     cout<<"2.冒泡排序"<<endl;
     cout<<"3.简单选择排序"<<endl;
     cout<<"4.输出表信息"<<endl;
     cout<<"5.生成新的关键字序列"<<endl;
     cout<<"6.退出"<<endl;
     cout<<"*******************************************"<<endl;
     cout<<"请输入您的选择:"<<endl;
     cin.clear();
     cin>>num;
     while()
     {
         switch(num)
         {
             case :
                 insertsort(l);
                 break;
             case :
                 bubblesort(l);
                 break;
             case :
                 selectsort(l);
                 break;
             case :
                 show(l);
                 break;
             case :
                 create(l);
                 break;
             case :
                 exit();
                 break;
             default:
                 cout<<"输入错误!";
         }
         cout<<endl;
         cout<<"请重新输入您的选择:"<<endl;
         cin>>num;
     }
     return ;
 }

 typedef struct
 {
     int key;
     char *otherinfo;
 }elemtype;//数据元素类型
 typedef struct
 {
     elemtype r[maxsize];//存储空间的基地址
     int length;//顺序表长度
 }sqlist;//顺序表类型
 void init(sqlist &l)//初始化
 {
     l.length=;
 }
 void create(sqlist &l)//创建表
 {
     int i,n;
     cout<<"请输入数据个数,不超过"<<maxsize<<"个."<<endl;
     cin>>n;//输入数据元素
     cout<<"请输入待排序的数据:"<<endl;
     while(n>maxsize)
     {
         cout<<"个数超过上限,不能超过"<<maxsize<<",请重新输入"<<endl;
         cin>>n;
     }
     for(i=;i<=n;i++)
     {
         cin>>l.r[i].key;
         l.length++;
     }
 }
 void show(sqlist l)//输出显示
 {
     int i;
     for(i=;i<=l.length;i++)
         cout<<l.r[i].key<<"  ";
     cout<<endl;
 }
 void insertsort(sqlist l)//直接插入排序
 {
     int i,j;
     for(i=;i<=l.length;i++)
     {
         if(l.r[i].key<l.r[i-].key)//"<",需将r[i]插入有序子表
         {
             l.r[]=l.r[i];//将待插入的记录暂存到监视哨中
             l.r[i]=l.r[i-];//r[i-1]后移
             for(j=i-;l.r[].key<l.r[j].key;j--)//从后向前寻找插入位置
                 l.r[j+]=l.r[j];//记录逐个后移,直到找到插入位置
             l.r[j+]=l.r[];//将r[0]即原r[i],插入到正确位置
         }
         cout<<"第"<<i-<<"趟排序结果:";
         show(l);
     }
     cout<<"直接插入排序最终结果为:";
     show(l);
 }
 void bubblesort(sqlist l)//冒泡排序
 {
     int m,j,flag;
     elemtype t;
     m=l.length-;//共n-1趟冒泡
     flag=;//flag用来标记某一趟排序是否发生交换,1表示交换,0表示未交换
     while((m>)&&(flag==))
     {
         flag=;//flag置为0,如果本趟排序没有发生交换,则不会执行下一趟排序
         for(j=;j<=m;j++)
         {
             if(l.r[j].key>l.r[j+].key)
             {
                 flag=;//flag置为1,表示本趟排序发生了交换
                 t=l.r[j];
                 l.r[j]=l.r[j+];
                 l.r[j+]=t;//交换前后两个记录
             }
         }
         cout<<"第"<<l.length-m<<"趟排序结果:";
         show(l);
         m--;
     }
     cout<<"冒泡排序最终结果为:";
     show(l);
 }
 void selectsort(sqlist l)//简单选择排序
 {
     int i,j,k;
     elemtype t;
     for(i=;i<l.length;i++)
     {
         k=i;//在l.r[i...l.length]中选择关键字最小的记
         for(j=i+;j<=l.length;j++)
         {
             if(l.r[j].key<l.r[k].key)
             {
                 k=j;//k指向此趟排序中关键字最小的记
             }
         }
         if(k!=i)//交换r[i]与r[k]
         {
             t=l.r[i];
             l.r[i]=l.r[k];
             l.r[k]=t;
         }
         cout<<"第"<<i<<"趟排序结果:";
         show(l);
     }
     cout<<"简单选择排序最终结果为:";
     show(l);
 }

运行结果如下：