C語言的八大排序算法是什么

排序是計算機(jī)內(nèi)經(jīng)常進(jìn)行的一種操作，其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。排序分為內(nèi)部排序和外部排序。那么，C語言的八大排序算法是什么呢?我們來看看吧!

若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內(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ù)。