算法表示的4種方法(算法的四種描述方法是什么)

1.算法的四種描述方法是什么

#include#include#include#include void BubbleSort(int *L,int N) { //冒泡 int i,j; int t; for(i=1;ii;j--) if(L[j]<L[j-1]) { t=L[j]; L[j]=L[j-1]; L[j-1]=t; } } } int SelectMinKey(int *L,int N,int n) { int i,min=n; for(i=n+1;i<=N;i++) if(L[i]<L[min]) min=i; return min; } void SelectSort(int *L,int N) { //選擇 int i,j; int t; for(i=1;i<N;i++) { j=SelectMinKey(L,N,i); if(i!=j) { t=L[i]; L[i]=L[j]; L[j]=t; } } } void InsertSort(int *L,int N) { //插入 int i,j; for(i=2;i<=N;i++) { if(L[i]<L[i-1]) { L[0]=L[i]; L[i]=L[i-1]; for(j=i-2;L[0]<L[j];j--) L[j+1]=L[j]; L[j+1]=L[0]; } } } void ShellInsert(int *L,int N, int dk) { // 對順序表L作一趟希爾插入排序。

本算法對算法10.1作了以下修改： // 1. 前后記錄位置的增量是dk，而不是1; // 2. r[0]只是暫存單元，不是哨兵。當(dāng)j<=0時，插入位置已找到。

int i,j; for(i=dk+1;i<=N;++i) if(L[i]0&&L[0]<L[j]);j-=dk) L[j+dk]=L[j]； // 記錄后移，查找插入位置 L[j+dk]=L[0]； // 插入 } } // ShellInsert void ShellSt(int *L,int N, int dlta[], int t) { // 算法10.5 // 按增量序列dlta[0..t-1]對順序表L作希爾排序。 for(int k=0;k<t;++k) ShellInsert(L,N, dlta[k])； // 一趟增量為dlta[k]的插入排序 } // ShellSort void ShellSort(int *L,int N) { //希爾 int t=(int)log(N); int k,*dlta; dlta=(int*)malloc(t*4)； //產(chǎn)生增量序列 for(k=0;k<t;k++) dlta[k]=(int)pow(2,t-k)-1; ShellSt(L,N,dlta,t); } int main() { int N=250; int i,j,k; int t; int ti[16]; int *L; srand(time(NULL)); printf（"長度\t|冒泡\t|選擇\t|插入\t|希爾\n"）; printf("--------+-------------------------------------------------------------"); for(j=0;N<100000;j++) { L=(int *)malloc((N+1)*4); t=0; for(i=1;i<=N;i++) L[i]=rand(); ti[t++]=clock(); BubbleSort(L,N); ti[t++]=clock(); for(i=1;i<=N;i++) L[i]=rand(); ti[t++]=clock(); SelectSort(L,N); ti[t++]=clock(); for(i=1;i<=N;i++) L[i]=rand(); ti[t++]=clock(); InsertSort(L,N); ti[t++]=clock(); for(i=1;i<=N;i++) L[i]=rand(); ti[t++]=clock(); ShellSort(L,N); ti[t++]=clock(); printf("\n%d\t",N); for(k=0;k<4;k++) printf("| %d\t",(ti[2*k+1]-ti[2*k])); N*=5; } printf("\n\n")； }//這是我們當(dāng)年學(xué)數(shù)據(jù)結(jié)構(gòu)時我自己寫的，給你改了一下，輸出是對隨機產(chǎn)生一些數(shù)，對四種算法進(jìn)行比較，有問題可以hi我啊 另外，站長團上有產(chǎn)品團購，便宜有保證。

2.4、說明什么是算法,算法的描述方法,各種方法的特點是什么

第一問、答：為解決某一問題而設(shè)計的確定的有限的步驟就稱為算法

第二問、答：自然語言、流程圖、偽代碼或程序設(shè)計語言

第三問、答：

自然語言

用自然語言表示算法，人比較容易理解，但書寫較煩瑣，具有不確切性，容易引起歧義，造成誤解；

對較復(fù)雜的問題，用自然語言難以表達(dá)準(zhǔn)確；

計算機不能識別和執(zhí)行。

流程圖

用圖形符號表示算法必須要有一組統(tǒng)一規(guī)定、含義確定的專用符號；

用流程圖表示算法就較直觀、形象；

計算機不能識別和執(zhí)行。

偽代碼或程序設(shè)計語言

只有用計算機能理解和執(zhí)行的程序設(shè)計語言把算法表示出來，輸入計算機執(zhí)行，計算機才能按照預(yù)定的算法去解決問題；

不同類型的計算機能夠識別的指令和語言不盡相同，即使對同一種計算機語言，不同類型的計算機對該語言的翻譯程序也有差異。