本文目錄一覽：
c語言排序方法有哪幾種
C，語言常用的排序方法有很多種。比如說冒泡排序，直接交換排序，直接選擇排序，直接插入排序，二分插入排序，快速排序，歸併排序，二叉排序樹排序，小學生排序，等等。
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語言中，如何把7個數按照大小進行排序？
可以採用冒泡法排序
# include stdio.h
int main(void)
{
int a[] = {900, 2, 3, -58, 34, 76, 32};
int n; //存放數組a中元素的個數
int i; //比較的輪數
int j; //每輪比較的次數
int buf; //交換數據時用於存放中間數據
n = sizeof(a) / sizeof(a[0]); /*a[0]是int型, 佔4位元組, 所以總的位元組數除以4等於元素的個數*/
for (i=0; in-1; ++i) //比較n-1輪
{
for (j=0; jn-1-i; ++j) //每輪比較n-1-i次,
{
if (a[j] a[j+1])
{
buf = a[j];
a[j] = a[j+1];
a[j+1] = buf;
}
}
}
for (i=0; in; ++i)
{
printf(“%d\x20”, a[i]);
}
printf(“\n”);
return 0;
}
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個數排序
此法沒有冒泡法方便不在敘述 。
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/253321.html
微信掃一掃 
支付寶掃一掃 