5個(gè)最常用的C 經(jīng)典算法代碼
[導(dǎo)讀]一、冒泡排序冒泡排序（BubbleSort），是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。它重復(fù)地走訪過要排序的元素列，依次比較兩個(gè)相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯(cuò)誤就把他們交換過來。走訪元素的工作是重復(fù)地進(jìn)行直到?jīng)]有相鄰元素需要交換，也就是說該元素列已經(jīng)排...
一、冒泡排序
冒泡排序（Bubble Sort），是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。
它重復(fù)地走訪過要排序的元素列，依次比較兩個(gè)相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯(cuò)誤就把他們交換過來。走訪元素的工作是重復(fù)地進(jìn)行直到?jīng)]有相鄰元素需要交換，也就是說該元素列已經(jīng)排序完成。
以下代碼可以直接運(yùn)行：
#include using namespace std;template<typename T>//整數(shù)或浮點(diǎn)數(shù)皆可使用void bubble_sort(T arr[], int len){ int i, j; T temp; for (i = 0; i < len - 1; i ) for (j = 0; j < len - 1 - i; j ) if (arr[j] > arr[j 1]) { temp = arr[j]; arr[j] = arr[j 1]; arr[j 1] = temp; }}int main(){ int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 }; int len = (int) sizeof(arr) / sizeof(*arr); bubble_sort(arr, len); for (int i = 0; i < len; i ) cout << arr[i] << ' '; cout << endl; float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 }; len = (int) sizeof(arrf) / sizeof(*arrf); bubble_sort(arrf, len); for (int i = 0; i < len; i ) cout << arrf[i] << ' '; return 0;}二、快速排序
快速排序（Quicksort）是對(duì)冒泡排序的一種改進(jìn)。
快速排序的思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。
以下代碼可以直接運(yùn)行：
#include using namespace std; void Qsort(int arr[], int low, int high){ if (high <= low) return; int i = low; int j = high 1; int key = arr[low]; while (true) { /*從左向右找比key大的值*/ while (arr[ i] < key) { if (i == high){ break; } } /*從右向左找比key小的值*/ while (arr[--j] > key) { if (j == low){ break; } } if (i >= j) break; /*交換i,j對(duì)應(yīng)的值*/ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } /*中樞值與j對(duì)應(yīng)值交換*/ int temp = arr[low]; arr[low] = arr[j]; arr[j] = temp; Qsort(arr, low, j - 1); Qsort(arr, j 1, high);} int main(){ int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24}; Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);/*這里原文第三個(gè)參數(shù)要減1否則內(nèi)存越界*/ for(int i = 0; i < sizeof(a) / sizeof(a[0]); i ) { cout << a[i] << ""; } return 0;}/*參考數(shù)據(jù)結(jié)構(gòu)p274(清華大學(xué)出版社，嚴(yán)蔚敏)*/三、桶排序
桶排序（Bucket sort）或所謂的箱排序，是一個(gè)排序算法，工作的原理是將數(shù)組分到有限數(shù)量的桶子里。每個(gè)桶子再個(gè)別排序（有可能再使用別的排序算法或是以遞歸方式繼續(xù)使用桶排序進(jìn)行排序）。桶排序是鴿巢排序的一種歸納結(jié)果。當(dāng)要被排序的數(shù)組內(nèi)的數(shù)值是均勻分配的時(shí)候，桶排序使用線性時(shí)間（Θ（n））。但桶排序并不是 比較排序，他不受到 O(n log n) 下限的影響。
以下代碼可以直接運(yùn)行：
#includeusingnamespace std;int a[]={1,255,8,6,25,47,14,35,58,75,96,158,657};const int len=sizeof(a)/sizeof(int);int b[10][len 1]={0};//將b全部置0void bucketSort(int a[]);//桶排序函數(shù)void distribute Elments(int a[],int b[10][len 1],int digits);void collectElments(int a[],int b[10][len 1]);int numOfDigits(int a[]);void zeroBucket(int b[10][len 1]);//將b數(shù)組中的全部元素置0int main(){cout<<"原始數(shù)組：";for(int i=0;icout<",";cout<<endl;bucketSort(a);cout<<"排序后數(shù)組：";for(int i=0;icout<",";cout<<endl;return 0;}void bucketSort(int a[]){int digits=numOfDigits(a);for(int i=1;i<=digits;i ){distributeElments(a,b,i);collectElments(a,b);if(i!=digits)zeroBucket(b);}}int numOfDigits(int a[]){int largest=0;for(int i=0;i//獲取最大值 if(a[i]>largest)largest=a[i];int digits=0;//digits為最大值的位數(shù)while(largest){digits ;largest/=10;}return digits;}void distributeElments(int a[],int b[10][len 1],int digits){int divisor=10;//除數(shù)for(int i=1;idivisor*=10;for(int j=0;j{int numOfDigist=(a[j]%divisor-a[j]%(divisor/10))/(divisor/10);//numOfDigits為相應(yīng)的(divisor/10)位的值,如當(dāng)divisor=10時(shí),求的是個(gè)位數(shù)int num= b[numOfDigist][0];//用b中第一列的元素來儲(chǔ)存每行中元素的個(gè)數(shù)b[numOfDigist][num]=a[j];}}void collectElments(int a[],int b[10][len 1]){int k=0;for(int i=0;i<10;i )for(int j=1;j<=b[i][0];j )a[k ]=b[i][j];}void zeroBucket(int b[][len 1]){for(int i=0;i<10;i )for(int j=0;j1 ;j )b[i][j]=0;}四、合（歸）并排序
歸并排序（MERGE-SORT）是建立在歸并操作上的一種有效的排序算法,該算法是采用分治法（Divide and Conquer）的一個(gè)非常典型的應(yīng)用。將已有序的子序列合并，得到完全有序的序列；即先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表，稱為二路歸并。
#includeusing namespace std;void merge(int *data, int start, int mid, int end, int *result){ int i, j, k; i = start; j = mid 1; //避免重復(fù)比較data[mid] k = 0; while (i <= mid 
下載文檔
掃描二維碼，關(guān)注更多精彩內(nèi)容
本站聲明： 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布，目的在于傳遞更多信息，并不代表本站贊同其觀點(diǎn)，本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專欄作者，如若文章內(nèi)容侵犯您的權(quán)益，請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀
實(shí)際上函數(shù)指針本質(zhì)也是一個(gè)指針，只不過這個(gè)指針指向的不是內(nèi)存中的一段數(shù)據(jù)而是內(nèi)存中的一段代碼
關(guān)鍵字： 指針 數(shù)據(jù) 代碼（全球TMT2022年8月25日訊）8月22-24日，2022中國國際智能產(chǎn)業(yè)博覽會(huì)在重慶開幕。藍(lán)卓受邀參加本次盛會(huì)，展示新一代工業(yè)操作系統(tǒng)supOS4.0的新能力。 本次智博會(huì)，藍(lán)卓重點(diǎn)展示supOS4...
關(guān)鍵字： POS 操作系統(tǒng) APP 代碼
廠商專欄
熱門文章
- 國產(chǎn)GPU第一股摩爾線程終于來了：12月5日上市 市值537億
- 1.2億天價(jià)罰單！全球第三大設(shè)備商因臺(tái)積電2nm泄密案被起訴
- 科技巨頭集體預(yù)警：內(nèi)存價(jià)格將大幅上漲！
- 基于PLC的焊點(diǎn)檢測(cè)隔離機(jī)的電控設(shè)計(jì)
- 盤點(diǎn)GET 和 POST請(qǐng)求的本質(zhì)區(qū)別
- CAN收發(fā)器
- CAN的數(shù)據(jù)幀
- 荷蘭安世仍未向中國供應(yīng)晶圓 全球汽車產(chǎn)線幾周內(nèi)或?qū)⑼．a(chǎn)
- 終止一切對(duì)華采購！美國汽車巨頭要求數(shù)千供應(yīng)商“斷華”！
- AI 史詩三幕?。杭軜?gòu)師搭臺(tái)、協(xié)調(diào)者唱戲、哨兵守夜——Gartner 2026 十大戰(zhàn)略技術(shù)趨勢(shì)全景解碼
編輯精選
更多
論壇活動(dòng)
更多
論壇熱帖
- 【每周分享】程序員真的逃不過35歲被裁的坎嗎？
- 【每周分享】公司已經(jīng)裁掉我了，還在繼續(xù)安排大量工作給我，這合適嗎？
- 【每周分享】努力、運(yùn)氣、選擇，哪一個(gè)更重要？
- CW32L012固件庫發(fā)現(xiàn)兩處問題
- CW32L011休眠模式 偶發(fā)無法喚醒
- gd32f4 中斷影響adc采樣怎么解決
- GD32F303定時(shí)器捕獲頻率出現(xiàn)問題
- 用PMOS做開關(guān)的電路，開關(guān)按下PMOS導(dǎo)通，電路為啥不行呢
- APM32F407備份SRAM VBAT測(cè)試避坑指南：從誤判到精準(zhǔn)檢測(cè)
- 極海的APM32F425和APM32F427到底有什么區(qū)別？
技術(shù)子站
更多
