軟件c語言排序,用c語言排序

本文目錄一覽：

• 1、c語言中排序方法
• 2、c語言的兩種排序？
• 3、C語言中有哪些經典的排序方法

c語言中排序方法

1、冒泡排序（最常用）

冒泡排序是最簡單的排序方法：原理是：從左到右，相鄰元素進行比較。每次比較一輪，就會找到序列中最大的一個或最小的一個。這個數就會從序列的最右邊冒出來。（注意每一輪都是從a[0]開始比較的）

以從小到大排序為例，第一輪比較後，所有數中最大的那個數就會浮到最右邊；第二輪比較後，所有數中第二大的那個數就會浮到倒數第二個位置……就這樣一輪一輪地比較，最後實現從小到大排序。

2、雞尾酒排序

雞尾酒排序又稱雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來回排序或快樂小時排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在於排序時是以雙向在序列中進行排序。

原理：數組中的數字本是無規律的排放，先找到最小的數字，把他放到第一位，然後找到最大的數字放到最後一位。然後再找到第二小的數字放到第二位，再找到第二大的數字放到倒數第二位。以此類推，直到完成排序。

3、選擇排序

思路是設有10個元素a[1]-a[10]，將a[1]與a[2]-a[10]比較，若a[1]比a[2]-a[10]都小，則不進行交換。若a[2]-a[10]中有一個以上比a[1]小，則將其中最大的一個與a[1]交換，此時a[1]就存放了10個數中最小的一個。同理，第二輪拿a[2]與a[3]-a[10]比較，a[2]存放a[2]-a[10]中最小的數，以此類推。

4、插入排序

插入排序是在一個已經有序的小序列的基礎上，一次插入一個元素*

一般來說，插入排序都採用in-place在數組上實現。

具體算法描述如下：

⒈ 從第一個元素開始，該元素可以認為已經被排序

⒉ 取出下一個元素，在已經排序的元素序列中從後向前掃描

⒊ 如果該元素（已排序）大於新元素，將該元素移到下一位置

⒋ 重複步驟3，直到找到已排序的元素小於或者等於新元素的位置

⒌ 將新元素插入到下一位置中

⒍ 重複步驟2~5

c語言的兩種排序？

1、選擇排序法

要求輸入10個整數，從大到小排序輸出

輸入：2 0 3 -4 8 9 5 1 7 6

輸出：9 8 7 6 5 3 2 1 0 -4

代碼：

#includelt;stdio.hgt;

int main(int argc,const char*argv[]){

int num[10],i,j,k,l,temp;

//用一個數組保存輸入的數據

for(i=0;ilt;=9;i++)

{

scanf(“%d”,numlt;igt;);

}

//用兩個for嵌套循環來進行數據大小比較進行排序

for(j=0;jlt;9;j++)

{

for(k=j+1;klt;=9;k++)

{

if(num[j]lt;num[k])//num[j]lt;num[k]

{

temp=num[j];

num[j]=num[k];

num[k]=temp;

}

}

}

//用一個for循環來輸出數組中排序好的數據

for(l=0;llt;=9;l++)

{

printf(“%d”,num[l]);

}

return 0;

}

2、冒泡排序法

要求輸入10個整數，從大到小排序輸出

輸入：2 0 3-4 8 9 5 1 7 6

輸出：9 8 7 6 5 3 2 1 0-4

代碼：

#includelt;stdio.hgt;

int main(int argc,const char*argv[]){

//用一個數組來存數據

int num[10],i,j,k,l,temp;

//用for來把數據一個一個讀取進來

for(i=0;ilt;=9;i++)

{

scanf(“%d”,numlt;igt;);

}

//用兩次層for循環來比較數據，進行冒泡

for(j=0;jlt;9;j++)

{

for(k=0;klt;9-j;k++)

{

if(num[k]lt;num[k+1])//num[k]lt;num[k+1]

{

temp=num[k];

num[k]=num[k+1];

num[k+1]=temp;

}

}

}

//用一個for循環來輸出數組中排序好的數據

for(l=0;llt;=9;l++)

{

printf(“%d”,num[l]);

}

return 0;

}

擴展資料：

return 0代表程序正常退出。return是C++預定義的語句，它提供了終止函數執行的一種方式。當return語句提供了一個值時，這個值就成為函數的返回值。

return語句用來結束循環，或返回一個函數的值。

1、return 0，說明程序正常退出，返回到主程序繼續往下執行。

2、return 1，說明程序異常退出，返回主調函數來處理，繼續往下執行。return 0或return 1對程序執行的順序沒有影響，只是大家習慣於使用return(0)退出子程序而已。

C語言中有哪些經典的排序方法

有選擇排序法和冒泡排序法兩種，都是非常經典的排序方法，都是作為一個程序員必須掌握的排序方法。

這兩種的區別在比較的邏輯不相同，因此if中的判斷條件與for循環中的代碼也是不相同的，要根據實際情況選擇不同的排序方法。