本文目錄一覽：
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;
}
}
}
C語言排序有哪些方法 詳細點
排序方法嗎應該和語言沒有太緊密的關係，關鍵看數據類型和結構，一般常用的排序方法有：
1 插入排序——細分的話還可有（1）直接插入排序（2）折半插入排序（3）希爾排序（4）2-路插入排序（5）表插入排序 等
2 比較排序——如冒泡排序，快速排序 等
3 選擇排序——如簡單選擇排序，樹形選擇排序，堆排序 等
4 歸併排序——簡單的如 2-路歸併排序 等
5 基數排序
等等
一般情況下，如果數據不大，只是簡單的自己練習或簡單的幾個十幾個或幾十個數據的話，效率分不出多少來，常用冒泡，直接插入，簡單選擇這幾種簡單的時間複雜度為O（n2）的排序方法就可以。這裡舉一個簡單的小例子——比較排序中的——冒泡排序 如下：
//其中a[]是用於排序的數組變量的首地址，也即數組名,a[0]不放數據，
//用於交換時的輔助存儲空間，數據從a[1]開始存放，n表示存放的數據個數
void bubble_sort(int a[], int n){
int i = 0, j = 0, change = 0;//change用於記錄當前次比較是否進行了交換
for(i = n – 1, change = 1; i = 1 change; i–){//如果change是0，即已經排好序不用再進行比較了
change = 0;//將當前次的change賦值為0，記錄不交換即下次不用比較了
for(j = 1; j = i; j++){//內循環依次將相鄰的兩個記錄進行比較
if(a[j] a[j+1]){//小的前移，最大的移動到本次的最後一項去
a[0] = a[j+1];
a[j+1] = a[j];
a[j] = a[0];
change = 1;//進行了交換的標記
}
}
}
}
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，語言常用的排序方法有很多種。比如說冒泡排序，直接交換排序，直接選擇排序，直接插入排序，二分插入排序，快速排序，歸併排序，二叉排序樹排序，小學生排序，等等。
C語言數組七個數升序排列和降序排列怎麼編程？
1、打開visual C++ 6.0-文件-新建-文件-C++ Source File。
2、定義數組和變量：#includestdio.hmain(){char a[100], b[100], c[200], *p;int i = 0, j = 0, k = 0;。
3、輸入字符串： printf(“please input string a:\n”);scanf(“%s”, a); /*輸入字符串1放入a數組中*/。
4、輸入字符串：printf(“please input string b:\n”);scanf(“%s”, b); /*輸入字符串2放入b數組中*/。
5、給字符串進行排序。
6、鏈接字符串並輸出：if (a[i] == ‘\0’) /*判斷a中字符是否全都複製到c中*/
p = b + j; /*p指向數組b中未複製到c的位置*/。
7、輸出最後的結果。
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-hk/n/295928.html
微信掃一掃 
支付寶掃一掃 