C語言學(xué)習(xí)下八大排序算法是哪八種

來源：www.hebeijilong.cn 發(fā)布人：星星

2021-12-24 11:09:03|已瀏覽：223次

八大排序算法

排序是計算機(jī)內(nèi)經(jīng)常進(jìn)行的一種操作，其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。排序分為內(nèi)部排序和外部排序。若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內(nèi)部排序。反之，若參加排序的記錄數(shù)量很大，整個序列的排序過程不可能在內(nèi)存中完成，則稱此類排序問題為外部排序。那么你知道c語言有哪八個排序方法嗎?

1、插入排序
將第一個和第二個元素排好序，然后將第3個元素插入到已經(jīng)排好序的元素中，依次類推(插入排序最好的情況就是數(shù)組已經(jīng)有序了)
2、希爾排序
因?yàn)椴迦肱判蛎看沃荒懿僮饕粋€元素，效率低。元素個數(shù)N，取奇數(shù)k=N/2，將下標(biāo)差值為k的數(shù)分為一組(一組元素個數(shù)看總元素個數(shù)決定)，在組內(nèi)構(gòu)成有序序列，再取k=k/2，將下標(biāo)差值為k的數(shù)分為一組，構(gòu)成有序序列，直到k=1，然后再進(jìn)行直接插入排序。
3、簡單選擇排序
選出最小的數(shù)和第一個數(shù)交換，再在剩余的數(shù)中又選擇最小的和第二個數(shù)交換，依次類推
4、堆排序
以升序排序?yàn)槔眯「训男再|(zhì)(堆頂元素最小)不斷輸出最小元素，直到堆中沒有元素：

1.構(gòu)建小根堆
2.輸出堆頂元素
3.將堆低元素放一個到堆頂，再重新構(gòu)造成小根堆，再輸出堆頂元素，以此類推

5、冒泡排序

改進(jìn)1：如果某次冒泡不存在數(shù)據(jù)交換，則說明已經(jīng)排序好了，可以直接退出排序
改進(jìn)2：頭尾進(jìn)行冒泡，每次把最大的沉底，最小的浮上去，兩邊往中間靠1

6、快速排序
選擇一個基準(zhǔn)元素，比基準(zhǔn)元素小的放基準(zhǔn)元素的前面，比基準(zhǔn)元素大的放基準(zhǔn)元素的后面，這種動作叫分區(qū)，每次分區(qū)都把一個數(shù)列分成了兩部分，每次分區(qū)都使得一個數(shù)字有序，然后將基準(zhǔn)元素前面部分和后面部分繼續(xù)分區(qū)，一直分區(qū)直到分區(qū)的區(qū)間中只有一個元素的時候，一個元素的序列肯定是有序的嘛，所以最后一個升序的序列就完成啦。
7、歸并排序
將一個無序的數(shù)列一直一分為二，直到分到序列中只有一個數(shù)的時候，這個序列肯定是有序的，因?yàn)橹挥幸粋€數(shù)，然后將兩個只含有一個數(shù)字的序列合并為含有兩個數(shù)字的有序序列，這樣一直進(jìn)行下去，最后就變成了一個大的有序數(shù)列。
8、基數(shù)排序

找到最大的數(shù)，開個比最大的數(shù)大一點(diǎn)的數(shù)組，遍歷每個元素，某個元素為k，則a[k]++,最好遍歷數(shù)組a，a[k]等于多少就輸出多少個k。并且只能處理整型數(shù)。

本文由培訓(xùn)無憂網(wǎng)達(dá)內(nèi)教育專屬課程顧問老師整理發(fā)布，更多C語言課程信息可關(guān)注培訓(xùn)無憂網(wǎng)C語言培訓(xùn)頻道或添加老師微信：15033336050

注：尊重原創(chuàng)文章,轉(zhuǎn)載請注明出處和鏈接 http://www.hebeijilong.cn/news-id-9755.html 違者必究！部分文章來源于網(wǎng)絡(luò)由培訓(xùn)無憂網(wǎng)編輯部人員整理發(fā)布,內(nèi)容真實(shí)性請自行核實(shí)或聯(lián)系我們，了解更多相關(guān)資訊請關(guān)注c語言頻道查看更多，了解相關(guān)專業(yè)課程信息您可在線咨詢也可免費(fèi)申請試課。關(guān)注官方微信了解更多：150 3333 6050

相關(guān)新聞

相關(guān)新聞

免費(fèi) 申請試聽

提交申請，《培訓(xùn)無憂網(wǎng)》課程顧問老師會一對一幫助你規(guī)劃更適合你的專業(yè)課程！