c語言排序算法優,排序算法C語言

本文目錄一覽：

• 1、c語言的兩種排序？
• 2、C語言中運算符優先級排序
• 3、c語言各種排序算法
• 4、C語言中的排序法
• 5、c語言三種排序

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語言中運算符優先級排序

C語言中運算符優先級排序如下：

分為優先級15級：

1、圓括號【（）】、下標運算符【[]】、分量運算符的指向結構體成員運算符【-】、結構體成員運算符【.】；

2、邏輯非運算符【!】、按位取反運算符【~】、自增自減運算符【++】【 –】、負號運算符【-】、類型轉換運算符【(類型)】、指針運算符和取地址運算符【*】【】、長度運算符【sizeof】；

3、乘法運算符【*】、除法運算符【/】、取余運算符【%】；

4、加法運算符【+】、減法運算符【-】；

5、左移動運算符【】、右移動運算符【】；

6、關係運算符【 】【】【=】【 = 】；

7、等於運算符【==】、不等於運算符【!=】；

8、按位與運算符【】；

9、按位異或運算符【^】；

10、按位或運算符【|】；

11、邏輯與運算符【】；

12、邏輯或運算符【||】；

13、條件運算符【?:】；

14、賦值運算符【=】【/=】【*=】【%=】【+=】【-=】【=】【=】【=】【^=】【|=】；

15、逗號運算符【,】。

擴展資料：

運算符優先級的記法：

C語言把除了控制語句和輸入輸出以外的幾乎所有的基本操作都作為運算符處理，可見其範圍的寬(如：將賦值符「=」作為賦值運算符、方括號作為下標運算符）。

優先級與求值順序無關。如a+b b*c，雖然*優先級最高，但這個表達式求值順序是從左到右。優先級從上到下依次遞減，最上面具有最高的優先級，逗號操作符具有最低的優先級。

相同優先級中，按結合性進行結合。大多數運算符結合性是從左到右，只有三個優先級是從右至左結合的，它們是單目運算符、條件運算符、賦值運算符。

基本的優先級需要記住：指針最優，單目運算優於雙目運算。如正負號。先算術運算，後移位運算，最後位運算。邏輯運算最後結合。

參考資料來源：百度百科-運算符

c語言各種排序算法

1：桶排序；

2：堆排序；

3：冒泡排序；

4：快速排序

5：選擇排序；

6：插入排序；

7：希爾排序；

8：歸併排序；

9：基數排序；

10：計數排序；

C語言中的排序法

c語言中排序法有選擇法和冒泡法是最常見的。

1冒泡法對10個數排序

#includestdio.h

void main ()

{ int a[10];

int i,j,t;

printf(“please input 10 numbers:\n”);

for(i=0;i10;i++)

scanf(“%d”,a[i]);

printf(“\n”);

for(j=0;j9;j++) //進行9次循環，實現9次比較

for(i=0;i9-j;j++) //在每一次比較中在進行9-j次比較

if(a[i]a[i+1]) //相鄰兩數比較大的下沉即交換

{t=a[i+1];

a[i+1]=a[i];

a[i]=t;

}

printf(“the sorted numbers :\n”);

for(i=0;i10;i++)

printf(“%d”,a[i]);

printf(“\n”);

}

不管有多少數只要改變一下都可以實現功能。定義一個大的數組，用多次循環就可以實現。

2選擇法對10個數排序

此法沒有冒泡法方便不在敘述 。

c語言三種排序

常用的c語言排序算法主要有三種即冒泡法排序、選擇法排序、插入法排序。

一、冒泡排序冒泡排序：

是從第一個數開始，依次往後比較，在滿足判斷條件下進行交換。代碼實現（以降序排序為例）

#includestdio.h

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp;

for (int i = 0; i 10; i++)

{//循環次數

for (int j = 0; j 10 – i-1; j++)

{

if (array[j] array[j+1])

{//前面一個數比後面的數大時發生交換 temp = array[j];

array[j] = array[j+1];

array[j + 1] = temp;

}

}

} //打印數組 for (int i = 0; i 10; i++) printf(“%2d”, array[i]); return 0;}}

二、選擇排序以升序排序為例：

就是在指定下標的數組元素往後（指定下標的元素往往是從第一個元素開始，然後依次往後），找出除指定下標元素外的值與指定元素進行對比，滿足條件就進行交換。與冒泡排序的區別可以理解為冒泡排序是相鄰的兩個值對比，而選擇排序是遍曆數組，找出數組元素與指定的數組元素進行對比。（以升序為例）

#includestdio.h

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp, index;

for (int i = 0; i 9; i++) {

index = i;

for (int j = i; j 10; j++)

{

if (array[j] array[index])

index = j;

}

if(i != index)

{

temp = array[i];

array[i] = array[index];

array[index] = temp;

}

for(int i=0;i10:i++)

printf(“%2d”array[i]）

return 0；

}

三、快速排序

是通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

void QuickSort(int* arr, int size)

{

int temp, i, j;

for(i = 1; i size; i++)

for(j=i; j0; j–)

{

if(arr[j] arr[j-1])

{

temp = arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

}

}

}