排序演算法的實現 C C 實現

2021-09-22 13:18:02 字數 1520 閱讀 1695

存檔：

1 #include 2 #include 3 #include 4


#define maxsize 20


5using


namespace


std;


6int


main()


749 cout<


50 cout<


請重新輸入您的選擇:


"<


51 cin>>num;52}


53return0;


54 }



1 typedef struct


2elemtype;//


資料元素型別 


6 typedef struct


7sqlist;//


順序表型別 


11void init(sqlist &l)//


初始化 


1215


void create(sqlist &l)//


建立表 


1626


for(i=1;i<=n;i++)27 


31}32void show(sqlist l)//


輸出顯示 


3339


void insertsort(sqlist l)//


直接插入排序


4052 cout<


<1


<


趟排序結果:";


53show(l);54}


55 cout<


直接插入排序最終結果為:";


56show(l);57}


58void bubblesort(sqlist l)//


氣泡排序 


5976


}77 cout<


趟排序結果:";


78show(l);


79 m--;80}


81 cout<


氣泡排序最終結果為:";


82show(l); 83}


84void selectsort(sqlist l)//


簡單選擇排序 


8597}98


if(k!=i)//


交換r[i]與r[k] 


99104 cout<


趟排序結果:";


105show(l);


106}


107 cout<


簡單選擇排序最終結果為:";


108show(l);


109 }
執行結果如下：

快速排序演算法實現C C

對於包含n個數的輸入陣列來說，快速排序是一種最壞情況時間複雜度為o n 2 的排序演算法。雖然最壞情況時間複雜度很差，但是快速排序通常是實際排序應用中最好的選擇，因為它的平均效能非常好 它的期望時間複雜度是o nlgn 而且o nlgn 中隱含的常數因子非常小，另外他還能夠進行原址排序，甚至在虛擬環...

排序演算法彙總（C C 實現）

前言 本人自接觸演算法近2年以來，在不斷學習中越多地發覺各種演算法中的美妙。之所以在這方面過多的投入，主要還是基於自身對高階程式設計的熱愛，對數學的沉迷。回想一下，先後也曾參加過acm大大小小的校級賽 區域賽。沒什麼驚天動地的獎項，最好的名次也就省三等獎。現在作為第一篇演算法總結就拿常見的排序演算法...

查詢演算法的實現 C C 實現

存檔 1 include 2 include 3 define max 20 4 typedef int keytype 5 include search.h 6 intmain 754 printf n請重新輸入您的選擇 n 55 scanf d num 56 57return0 58 1 typ...