您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)C語(yǔ)言中排序算法有哪些,小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
1.冒泡排序
1.1算法
冒泡排序(buddle-sort)算法的運(yùn)作如下:(從后往前)
比較相鄰的元素。如果第一個(gè)比第二個(gè)大,就交換他們兩個(gè)。
對(duì)每一對(duì)相鄰元素作同樣的工作,從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn),最后的元素應(yīng)該會(huì)是最大的數(shù)。
針對(duì)所有的元素重復(fù)以上的步驟,除了最后一個(gè)。
持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對(duì)數(shù)字需要比較。
1.2 實(shí)現(xiàn)
// // main.c // BubbleSort // // Created by Wuyixin on 2017/6/2. // Copyright © 2017年 Coding365. All rights reserved. // #include <stdio.h> void bubbleSort(int a[],int n){ int i,j; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i; j++) { if (a[j] > a[j + 1]){ int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } int main(int argc, const char * argv[]) { int a[] = {9,3,1,4,7,6,5,8,2}; bubbleSort(a, 9); int i = 0; while (i < 9) printf("%d ",a[i++]); return 0; }
2.選擇排序
2.1 算法
選擇排序(selection-sort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個(gè)元素,存放在序列的起始位置,直到全部待排序的數(shù)據(jù)元素排完
2.2實(shí)現(xiàn)
// // main.c // SelectionSort // // Created by Wuyixin on 2017/6/2. // Copyright © 2017年 Coding365. All rights reserved. // #include <stdio.h> void selectionSort(int a[],int n){ int i,j,min,temp; for (i = 0; i < n; i++) { min = i; for (j = i + 1; j < n; j++) { if (a[j] < a[min]) min = j; } if (i != min){ temp = a[i]; a[i] = a[min]; a[min] = temp; } } } int main(int argc, const char * argv[]) { int a[] = {9,3,1,4,7,6,5,8,2}; selectionSort(a, 9); int i = 0; while (i < 9) printf("%d ",a[i++]); return 0; }
3.插入排序
3.1 算法
插入排序(insertion-sort)的基本思想是:每步將一個(gè)待排序的紀(jì)錄,按其關(guān)鍵碼值的大小插入前面已經(jīng)排序的文件中適當(dāng)位置上,直到全部插入完為止。
3.2 實(shí)現(xiàn)
// // main.c // InsertionSort // // Created by Wuyixin on 2017/6/2. // Copyright © 2017年 Coding365. All rights reserved. // #include <stdio.h> void insertionSort(int a[],int n){ int i,j,temp; for (i = 1; i < n ; i++) { temp = a[i]; for (j = i; j > 0 && temp < a[j - 1]; j--) { a[j] = a[j - 1]; } a[j] = temp; } } int main(int argc, const char * argv[]) { int a[] = {9,3,1,4,7,6,5,8,2}; insertionSort(a, 9); int i = 0; while (i < 9) printf("%d ",a[i++]); return 0; }
關(guān)于“C語(yǔ)言中排序算法有哪些”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺(jué)得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。