#include?stdio.h
創(chuàng)新互聯(lián)主營(yíng)友誼網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,App定制開發(fā),友誼h5小程序設(shè)計(jì)搭建,友誼網(wǎng)站營(yíng)銷推廣歡迎友誼等地區(qū)企業(yè)咨詢
void?sort(int?a[],?int?n)?{//選擇排序
int?i,j,k,t;
for(i?=?0;?i??n?-?1;?++i)?{
k?=?i;
for(j?=?k?+?1;?j??n;?++j)?{
if(a[k]??a[j])?k?=?j;
}
if(k?!=?i)?{
t?=?a[i];
a[i]?=?a[k];
a[k]?=?t;
}
}
}
int?main()?{
int?a[]?=?{21,16,30,21,8,19,33,26,28,27,24,50,13,12};
int?i,n?=?sizeof(a)/sizeof(a[0]);
printf("排序前:\n");
for(i?=?0;?i??n;?++i)
printf("%d?",a[i]);
printf("\n");
sort(a,n);
printf("排序后:\n");
for(i?=?0;?i??n;?++i)
printf("%d?",a[i]);
printf("\n");
return?0;
}
常用的c語言排序算法主要有三種即冒泡法排序、選擇法排序、插入法排序。
一、冒泡排序冒泡排序：
是從第一個(gè)數(shù)開始，依次往后比較，在滿足判斷條件下進(jìn)行交換。代碼實(shí)現(xiàn)（以升序排序?yàn)槔?/p>
#includestdio.hint main()
{
int array[20] = { 6,9,7,8,5,3,4,0,1,2 , 21,23, 18, 33, 28,29,38,26, 48,19};
int temp;
for (int i = 0; i 20; i++)
{//循環(huán)次數(shù)
for (int j = 0; j 20 - i-1; j++)
{
if (array[j] array[j+1])
{//前面一個(gè)數(shù)比后面的數(shù)小時(shí)發(fā)生交換
temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
} //打印數(shù)組
for (int i = 0; i 20; i++)
printf("%2d", array[i]);
return 0;}
}
二、選擇排序以升序排序?yàn)槔?/p>
就是在指定下標(biāo)的數(shù)組元素往后（指定下標(biāo)的元素往往是從第一個(gè)元素開始，然后依次往后），找出除指定下標(biāo)元素外的值與指定元素進(jìn)行對(duì)比，滿足條件就進(jìn)行交換。與冒泡排序的區(qū)別可以理解為冒泡排序是相鄰的兩個(gè)值對(duì)比，而選擇排序是遍歷數(shù)組，找出數(shù)組元素與指定的數(shù)組元素進(jìn)行對(duì)比。（以升序?yàn)槔?/p>
#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；
}
三、快速排序
是通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。
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;
}
}
}
#include?stdio.h
void?mysort(int?*p,int?n){
int?i,j,k;
for(i=0;in;i++){
for(k=i,j=k+1;jn;j++)
if(p[k]p[j])
k=j;
if(k-i)
j=p[k],p[k]=p[i],p[i]=j;
}
}
int?main(int?argc,char?*argv[]){
int?a[10]={100,90,80,70,60,50,40,30,20,10,},i;
mysort(a,10);
for(i=0;i10;printf("%d?",a[i++]));
printf("\n");
return?0;
}
首先要明白，sizeof不是函數(shù)，而是操作符；strlen是函數(shù)。
操作符sizeof用來判斷對(duì)象、類型所占用的內(nèi)存空間的字節(jié)數(shù)，strlen是計(jì)算一個(gè)字符串以字節(jié)計(jì)的長(zhǎng)度。如：sizeof(int)、sizeof(double)、sizeof(char)等是合法的，可以計(jì)算出int、double、char這些類型所占用的字節(jié)數(shù)分別是4、8、1，而用strlen則是非法的。再如：若有char
a[20]="123";，那么，strlen(a)的結(jié)果是3，而sizeof(a)的結(jié)果是20；前者是字符串“123”的長(zhǎng)度，后者是為數(shù)組a分配的內(nèi)存空間。還有：當(dāng)計(jì)算一個(gè)指向字符串的指針時(shí)，sizeof得到的是指針本身的長(zhǎng)度即固定為4(32位機(jī))，而strlen得到的是指針指向的字符串的長(zhǎng)度。如：char
a[20]="1234567"，*p=a;，則，sizeof(p)=4，而strlen(p)=7。似乎復(fù)雜了點(diǎn)。記住一個(gè)原則就好判斷：操作符sizeof用來計(jì)算系統(tǒng)為對(duì)象本身分配的空間(以字節(jié)計(jì))，函數(shù)strlen用來計(jì)算字符串的長(zhǎng)度(以字節(jié)計(jì))。
重慶分公司
重慶分公司
