數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)快速排序

1、實(shí) 驗(yàn) 報(bào) 告 實(shí)驗(yàn)名稱 排序 課程名稱 數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn) | 專業(yè)班級(jí)：信息安全 學(xué) 號(hào)： 姓 名：1、 實(shí)驗(yàn)?zāi)康恼莆湛焖倥判?、 實(shí)驗(yàn)內(nèi)容1、快速排序編寫程序，實(shí)現(xiàn)快速排序。從鍵盤上輸入10個(gè)整數(shù)，存放在數(shù)組中，然后用快速排序法對(duì)其從小到大進(jìn)行排序，并輸出排序結(jié)果。2、堆排序編寫程序，實(shí)現(xiàn)堆排序。從鍵盤上輸入10個(gè)整數(shù)，存放在數(shù)組中，然后用堆排序法對(duì)其從小到大進(jìn)行排序，并輸出排序結(jié)果。3、 主要算法與結(jié)構(gòu)/快速排序int QuickSort(int a,int l,int r)int pivot;/樞軸int i=l;int j=r;int tmp;pivot=a(l+r)/2;/取數(shù)組

2、中間的數(shù)為樞軸do while (ai<pivot) i+; /i右移while (aj>pivot) j-; / j左移if (i<=j)tmp=ai; ai=aj; aj=tmp;/交換ai和aji+;j-;/堆排序void sift (int a,int size ,int p) int tmp= ap;int child=2*p+1;while(child<size) if(child<size-1)&&(achild <achild+1)child+;if(tmp<achild)ap=achild;p=child;child=

3、2*p+1;else break;ap=tmp;void heapsort( int a, int n) int i, tmp;for(i=n/2-1;i>=0;i-) sift(a, n,i);for( i=n-1;i>0;i-)tmp=a0; a0=ai;ai=tmp;sift(a, i,0);4、 實(shí)驗(yàn)代碼/快速排序#include <iostream.h>#define MAX 10int QuickSort(int a,int l,int r)int pivot;/樞軸int i=l;int j=r;int tmp;pivot=a(l+r)/2;/取數(shù)組中間的

4、數(shù)為樞軸do while (ai<pivot) i+; /i右移while (aj>pivot) j-; / j左移if (i<=j)tmp=ai; ai=aj; aj=tmp;/交換ai和aji+;j-; while(i<=j);if (l<j) QuickSort(a,l,j);if (i<r) QuickSort(a,i,r);return 1;/*/int main()int arrayMAX;int i;cout<<"請(qǐng)輸入"<<MAX<<" 個(gè)整數(shù):"for (i=0;i

5、<MAX;i+)cin>>arrayi;QuickSort(array,0,MAX-1);cout<<"快速排序后："<<endl;for (i=0;i<MAX;i+)cout<<arrayi<<" "cout<<endl;return 0;/堆排序#include<iostream>#define MAX 10using namespace std;void sift (int a,int size ,int p) int tmp= ap;int child

6、=2*p+1;while(child<size) if(child<size-1)&&(achild <achild+1)child+;if(tmp<achild)ap=achild;p=child;child=2*p+1;else break;ap=tmp;void heapsort( int a, int n) int i, tmp;for(i=n/2-1;i>=0;i-) sift(a, n,i);for( i=n-1;i>0;i-)tmp=a0; a0=ai;ai=tmp;sift(a, i,0);void main () int i;int aMAX;cout<<"請(qǐng)輸入"<<MAX<<"個(gè)整數(shù)"<<endl;for( i=0;i<MAX;i+)cin>>ai;heapsort(a,MAX);cout<<"經(jīng)堆排序后："<<endl;for( i=0;i<MAX;i+)cout<<ai<<" "五、實(shí)驗(yàn)結(jié)果 /快速排序/堆排序6、 實(shí)驗(yàn)總結(jié)通過