本文目錄一覽:
- 1、c語言的兩種排序?
- 2、c語言三種排序
- 3、C語言中的排序法
- 4、C語言10種排序方法?
- 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語言排序算法主要有三種即冒泡法排序、選擇法排序、插入法排序。
一、冒泡排序冒泡排序:
是從第一個數開始,依次往後比較,在滿足判斷條件下進行交換。代碼實現(以降序排序為例)
#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語言中的排序法
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語言10種排序方法?
1.比較法2.選擇排序3.冒泡排序4.希爾排序5.快速排序6.堆排序7.合併排序8.基數排序9.折半插入排序10.直接插入排序
C語言中漢字如何進行排序?
C語言中,漢字是按照字符串來處理的,一個漢字佔用2個字節,漢字的排序就是按照漢字的編碼進行排序(不是拼音),而是半個漢字的ASCII碼進行排序的。
所以在輸出漢字的時候,如果按照字節輸出,而不按照字符串輸出的話,就會出現亂碼。
具體漢字的編碼,就不是那麼容易的了。編碼一般以0x開頭,表示是用一個十六進制數表示的。
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hant/n/308331.html