雙向起泡的排序算法

1、一、課題內容和要求完成雙向起泡排序的實現(xiàn)，對輸入的一組數(shù)字實現(xiàn)雙向起泡排序方法，對其由小到大順序輸出。二、設計思路分析（1）、對雙向起泡排序算法進行編寫。（2）、對存儲的函數(shù)即輸入的數(shù)字進行遍歷。（3）、主函數(shù)實現(xiàn)使用者操作界面的編寫，對輸入、選擇、保存、輸出的各種實現(xiàn)。這當中還包括了各個函數(shù)的調用的實現(xiàn)。（4）、程序所能達到的功能：完成對輸入的數(shù)字的生成，并通過雙向起泡排序實現(xiàn)數(shù)字從小到大的輸出。三、概要設計流程圖：四、詳細設計：（1）、設計一個菜單，格式如下：（2）、選擇不同的菜單進行操作 。（3）、具體代碼。實現(xiàn)各個算法的主要內容，下面是各個函數(shù)的主要信息：#include<ios

2、tream.h>#include<stdlib.h>const int MaxSize=100;class Sortpublic:Sort(int r,int m,int n); /構造函數(shù)，建立排序數(shù)組，采用順序存儲結構實現(xiàn) void print(int n,int r);void Initialization(int r,int m,int n);void BiBubble(int r,int n); /雙向起泡排序算法定義int aMaxSize;private:;Sort:Sort(int r,int m,int n)/函數(shù)的傳值調用顯得尤為重要，這是函數(shù)的入口,注意

3、形參中的參數(shù)必須和程序中的參數(shù)是一致的，不然的話就會出現(xiàn)未定義cout<<"實際輸入的元素個數(shù)為"<<n<<"個"<<endl;r0=0;for(int i=1;i<n+1;i+) /由于第一個數(shù)組元素置空，那么就會有一個元素無法進入數(shù)組導致，輸入元素比實際的少一個，因此循環(huán)加1cout<<"請輸入你要是排序的第"<<i<<"元素："cin>>ri;mi=ri;cout<<"您輸入的元素如下：

4、"for(i=1;i<n+1;i+)cout<<ri<<" "cout<<endl;void Sort:print(int n,int r)cout<<"排序后結果是:"for(int i=1;i<n+1;i+)cout<<ri<<" "void Sort:Initialization(int r,int m,int n)/將每次比較后的數(shù)組初始化為比較前的狀態(tài)for(int i=1;i<n+1;i+)ri=mi;/*雙向起泡排序算法設

5、計思想：從兩端（奇數(shù)趟排序從前向后，偶數(shù)趟排序從后向前）兩兩比較相鄰記錄，如果反序則交換，直到?jīng)]有反序的記錄為止*/void Sort:BiBubble(int r,int n)int flag,i,j;int count=0;flag=1;while(flag=1)flag=0;i=0;for(j=n-i;j>i;j-) /逆向起泡排序,這里的j為n-i從最后一個元素開始比較if(rj-1>rj)flag=1;int m;m=rj;rj=rj-1;rj-1=m;count+;cout<<endl;cout<<"第"<<cou

6、nt<<"趟:"for(int i=1;i<n+1;i+)cout<<ri<<" "for(j=i+1;j<n-i-1;j+) /正向起泡排序if(rj>rj+1)flag=1;int s;s=rj;rj=rj+1;rj+1=s;count+;cout<<endl;cout<<"第"<<count<<"趟:"for(int i=1;i<n+1;i+)cout<<ri<<" &

7、quot;cout<<endl;cout<<"比較的次數(shù)是："<<count<<endl;void main()int bMaxSize; /輔助初始數(shù)組int aMaxSize; /待排序數(shù)組int cMaxSize; /歸并排序臨時數(shù)組int n; /全局變量以便調用cout<<"請輸入你要排序的數(shù)據(jù)的個數(shù)："if(!(cin>>n) /cin輸入錯誤時執(zhí)行下邊語句cin.clear(); /清除流標記cin.sync(); /清空流cout<<"輸入了非數(shù)

8、字字符"<<endl; /打印錯誤提示 elseSort s(a,b,n);/*=功能及操作界面提示=*/int choice=0;while(1)cout<<"+-+"<<endl;cout<<"+-歡迎使用數(shù)據(jù)排序系統(tǒng)-+"<<endl;cout<<" 1,雙向起泡排序 "<<endl; cout<<" 0,退出系統(tǒng) "<<endl; cout<<"+-"<

9、<endl;cin>>choice;switch(choice)case 1:cout<<"您選擇的是雙向起泡排序算法!"<<endl;s.BiBubble(a,n);s.print(n,a);cout<<endl;s.Initialization(a,b,n);break;case 0:exit(0);default:break;五、測試數(shù)據(jù)及其結果分析以下是各種界面的測試結果：測試1：（1） 輸入的界面 :（2） 排序操作界面：（3）雙向起泡排序的結果：測試2：（1）輸入的界面:（2）排序操作界面：（3）雙向起泡排序的結果：六、調試過程中的問題1、排序代碼沒法正確排序。輸入一組數(shù)據(jù)后，輸出的還是原數(shù)據(jù)或只有幾個數(shù)據(jù)正確排序。2、輸出排序過程是沒有正確換行。3、當輸入個數(shù)正確時，如果輸入的是非數(shù)字，則顯示修改后：七、專業(yè)課程設計總結本程序是基于C+6.0的實現(xiàn)，其實在設計上的改進可以利用類進