存檔：

1 #include <iostream> 2 #include <stdlib.h> 3 #include <sort.h> 4 #define maxsize 20 5 using namespace std; 6 int main() 7 { 8 sqlist l; 9 int num; 10 init(l); 11 create(l); 12 show(l); 13 cout<<"*******************************************"<<endl; 14 cout<<"1.直接插入排序"<<endl; 15 cout<<"2.冒泡排序"<<endl; 16 cout<<"3.簡單選擇排序"<<endl; 17 cout<<"4.輸出表信息"<<endl; 18 cout<<"5.生成新的關鍵字序列"<<endl; 19 cout<<"6.退出"<<endl; 20 cout<<"*******************************************"<<endl; 21 cout<<"請輸入您的選擇:"<<endl; 22 cin.clear(); 23 cin>>num; 24 while(1) 25 { 26 switch(num) 27 { 28 case 1: 29 insertsort(l); 30 break; 31 case 2: 32 bubblesort(l); 33 break; 34 case 3: 35 selectsort(l); 36 break; 37 case 4: 38 show(l); 39 break; 40 case 5: 41 create(l); 42 break; 43 case 6: 44 exit(0); 45 break; 46 default: 47 cout<<"輸入錯誤!"; 48 } 49 cout<<endl; 50 cout<<"請重新輸入您的選擇:"<<endl; 51 cin>>num; 52 } 53 return 0; 54 } 1 typedef struct 2 { 3 int key; 4 char *otherinfo; 5 }elemtype;//數據元素類型 6 typedef struct 7 { 8 elemtype r[maxsize];//存儲空間的基地址 9 int length;//順序表長度 10 }sqlist;//順序表類型 11 void init(sqlist &l)//初始化 12 { 13 l.length=0; 14 } 15 void create(sqlist &l)//創建表 16 { 17 int i,n; 18 cout<<"請輸入數據個數,不超過"<<maxsize<<"個."<<endl; 19 cin>>n;//輸入數據元素 20 cout<<"請輸入待排序的數據:"<<endl; 21 while(n>maxsize) 22 { 23 cout<<"個數超過上限,不能超過"<<maxsize<<",請重新輸入"<<endl; 24 cin>>n; 25 } 26 for(i=1;i<=n;i++) 27 { 28 cin>>l.r[i].key; 29 l.length++; 30 } 31 } 32 void show(sqlist l)//輸出顯示 33 { 34 int i; 35 for(i=1;i<=l.length;i++) 36 cout<<l.r[i].key<<" "; 37 cout<<endl; 38 } 39 void insertsort(sqlist l)//直接插入排序 40 { 41 int i,j; 42 for(i=2;i<=l.length;i++) 43 { 44 if(l.r[i].key<l.r[i-1].key)//"<",需將r[i]插入有序子表 45 { 46 l.r[0]=l.r[i];//將待插入的記錄暫存到監視哨中 47 l.r[i]=l.r[i-1];//r[i-1]后移 48 for(j=i-2;l.r[0].key<l.r[j].key;j--)//從后向前尋找插入位置 49 l.r[j+1]=l.r[j];//記錄逐個后移,直到找到插入位置 50 l.r[j+1]=l.r[0];//將r[0]即原r[i],插入到正確位置 51 } 52 cout<<"第"<<i-1<<"趟排序結果:"; 53 show(l); 54 } 55 cout<<"直接插入排序最終結果為:"; 56 show(l); 57 } 58 void bubblesort(sqlist l)//冒泡排序 59 { 60 int m,j,flag; 61 elemtype t; 62 m=l.length-1;//共n-1趟冒泡 63 flag=1;//flag用來標記某一趟排序是否發生交換,1表示交換,0表示未交換 64 while((m>0)&&(flag==1)) 65 { 66 flag=0;//flag置為0,如果本趟排序沒有發生交換,則不會執行下一趟排序 67 for(j=1;j<=m;j++) 68 { 69 if(l.r[j].key>l.r[j+1].key) 70 { 71 flag=1;//flag置為1,表示本趟排序發生了交換 72 t=l.r[j]; 73 l.r[j]=l.r[j+1]; 74 l.r[j+1]=t;//交換前后兩個記錄 75 } 76 } 77 cout<<"第"<<l.length-m<<"趟排序結果:"; 78 show(l); 79 m--; 80 } 81 cout<<"冒泡排序最終結果為:"; 82 show(l); 83 } 84 void selectsort(sqlist l)//簡單選擇排序 85 { 86 int i,j,k; 87 elemtype t; 88 for(i=1;i<l.length;i++) 89 { 90 k=i;//在l.r[i...l.length]中選擇關鍵字最小的記 91 for(j=i+1;j<=l.length;j++) 92 { 93 if(l.r[j].key<l.r[k].key) 94 { 95 k=j;//k指向此趟排序中關鍵字最小的記 96 } 97 } 98 if(k!=i)//交換r[i]與r[k] 99 { 100 t=l.r[i]; 101 l.r[i]=l.r[k]; 102 l.r[k]=t; 103 } 104 cout<<"第"<<i<<"趟排序結果:"; 105 show(l); 106 } 107 cout<<"簡單選擇排序最終結果為:"; 108 show(l); 109 }

運行結果如下：

?

轉載于:https://www.cnblogs.com/ECJTUACM-873284962/p/7999908.html

總結

以上是生活随笔為你收集整理的排序算法的实现(C/C++实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。