最佳改良排序法-tpedutw.pdfVIP

1. 演算法：氣泡排序法、快速排序法 2. 改良策略： ［氣泡排序法］加入旗標以減少原來不必要的運算，使用動態配置 ［快速排序法］使用動態配置 3. 程式碼： /*bubblesort*/ #include stdlib.h #include stdio.h #include time.h clock_t start,finish; double usedtime; int main(void) { double start,finish; int n,*a; int i,pass,hold; int flag=1; scanf(%d,n); a=(int*)malloc(n*sizeof(int)); for( i=0 ; in ; i++ ){ scanf(%d ,a[i]); } start=clock(); //計時開始 for( pass=1 ; passn flag==1 ; pass++ ){ flag=0; for( i=0 ; in-pass ; i++ ){ if( a[i]a[i+1] ){ hold=a[i]; a[i]=a[i+1]; a[i+1]=hold; flag=1; } } } finish=clock(); usedtime=(double)(finish-start)/CLOCKS_PER_SEC; printf(time= %lf seconds. \n,usedtime); for( i=0 ; in ; i++ ){ printf(%d\t,a[i]); if( i%9==0 i!=0 ){ printf(\n); } } return 0; } /*quicksort*/ #include stdlib.h #include stdio.h #include time.h clock_t start,finish; double usedtime; void quicksort(int[], int, int); int main(void) { double start,finish; int n,*a; int i; scanf(%d,n); a=(int*)malloc(n*sizeof(int)); for( i=0 ; in ; i++ ){ scanf(%d ,a[i]); } start=clock(); //計時開始 quicksort(a, 0, n-1); finish=clock(); usedtime=(double)(finish-start)/CLOCKS_PER_SEC; printf(time= %lf seconds. \n,usedtime); for( i=0 ; in ; i++ ){ printf(%d\t,a[i]); if( i%9==0 i!=0 ){ printf(\n); } } return 0; } void quicksort(int a[], int left, int right) { int k,i,j; int hold; if(left=right) return; k=a[left]; //設定基準 K