【正文】 //冒泡排序//long Bubblesort(long R[], long n){ long y=1。 附 錄include iostreamincludeinclude include include iomanipdefine MAX 100000000using namespace std。}五、結果與討論以下是選擇手動輸入數據的程序運行結果：圖一：以下為選擇隨機輸入數據的程序運行結果：圖二： （1） 以下為選擇“1冒泡排序”的運行結果圖三：（2） 以下為選擇“2選擇排序”的運行結果圖四：（3） 以下為選擇“3直接插入排序”的運行結果圖五：（4） 以下為選擇“4快速排序”的運行結果圖六：以下為選擇“a改變隨機數的個數”的程序運行結果：圖七：以下為退出時的顯示結果：圖八：1. 程序按照預先設計思路運行正確。 }case 1:{ HandInput()。int x。 i++) { cina[i] 。 cout endl。}手動輸入函數void HandInput(){ cout請輸入數據個數：endl。 i++) { a[i] = rand() % n。 long *a = new long [n]。}隨機輸入函數void Rand(){ cout \n請輸入要產生的隨機數的個數（0=n=100000000）：endl。 cout== 4 快速排序 ==endl。 cout*****************************************************endl。: { cout您已選擇退出程序，謝謝使用39。 operate(a, n)。: { main()。 operate(a, n)。 cout 快速排序交換次數：\t QT 39。 cout39。 } start=(double)clock()。\n39。439。\n39。\n39。 //print(R,n)。 } start=(double)clock()。\n39。339。\n39。\n39。 //print(R,n)。 } start=(double)clock()。\n39。239。\n39。\n39。 //print(R,n)。 } start=(double)clock()。\n39。139。//排序次數 char ch。 long * R = new long [n]。 // 對低子序列遞歸排序 quicksort(R, pivotloc+1, high,n,y)。x=n。 print(R,pivotloc1)。 }// Partition void quicksort (long R[], int low, int high,long n,long y)// [low..high]進行快速排序 { if (low high) // 長度大于1 { long pivotloc = Partition(R,low,high,n)。 } QT=QT+1。 while (lowhigh amp。amp。 int Partition (long R[], long low, long high,long n) { R[0] =R[low]。x++) coutsetw(4)R[x]。x++) coutsetw(4)R[x]。 y++。 } R[j+1]=R[0]。 for( j=i1。 for(long i=2。 coutendl。x=n。x=i。 } cout第y趟:39。// 在 [i..] 中選擇關鍵字最小的記錄 if (i!=j) // 與第 i 個記錄交換 { t=R[i]。 int ST=0。 //ST++。long SelectMinKey(long R[],long i,long n)//在 R[i..] 中選擇關鍵字最小的記錄 { long temp=i。 cout]。 coutsetw(3)[R[i+1]。 y++。 BT++。ji。 long i,BT=0。 quicksort(R, pivotloc+1, high,n,y)。x=n。 print(R,pivotloc1)。 }快速排序： void quicksort (long R[], int low, int high,long n,long y) { if (low high) { long pivotloc = Partition(R,low,high,n)。x=n。x=i。 39。//記錄后移 IT=IT+1。//復制為哨兵 IT=IT+1。 long IT=0,j。 //print(R,n)。 for(x=i+2。 for(long x=1。 ST++。i++) { j = SelectMinKey(R,i,n)。 long y=1。 cout]。 coutsetw(3)[R[i+1]。 y++。 BT++。ji。 long i,BT=0。直接選擇排序：基本思想：在待排序的一組數據元素中，選出最小的一個數據元素與第一個位置的數據元素交換；然后在剩下的數據元素當中再找最小的與第二個位置的數據元素交換，循環(huán)到只剩下最后一個數據元素為止。題目要求是用直接插入，直接選擇，冒泡，快速排序法，實現主菜單設計。通過此程序可快速將任一組數據進行排序。程序通過使用C語言的算法，用直接插入，直接選擇，冒泡，快速排序算法實現主菜單設計。直接插入排序，直接選擇排序，冒泡排序，快速排序均屬于內部排序。直接插入的基本操作是將當前無序區(qū)的一個記錄R[i]插入到有序區(qū)R[0…i1]中適當的位置。二、數據結構設計1. 數據結構設計考慮此程序中四種排序算法均運用數組2. 邏輯結構與物理（存儲）結構本程序包含了7個主要函數（1）直接插入排序的算法函數 InsertSort（）（2）選擇排序算法函數SelectSort（）（3）冒泡排序算法函數BubbleSort（）（4）快速排序的算法函數Partition（）（5）選擇函數： void operate(long a[], long n)（6）導航菜單函數void DaoHang()（7）主函數 main（） 三、算法設計1. 主要設計思想 本程序從整體上分為7大模塊： （1） 直接插入排序的算法函數 InsertSort（）（2）選擇排序算法函數SelectSort（）（3）冒泡排序算法函數BubbleSort（）（4）快速排序的算法函數Partition（）（5）選擇函數： void operate(long a[], long n)（6）導航菜單函數void DaoHang()（7）主函數 main（） 2. 算法的偽碼描述冒泡排序算法： long Bubblesort(long R[], long n){ long y=1。 for(long j=1。 R[j+1]=t。 cout第y趟:。x++) coutsetw(4)R[x]。x++)