當前位置:學問君>學習教育>考研>

SONY程序題

學問君 人氣:3.02W

降序排列數組,很常見的,這裏我採用冒泡排序法還有選擇排序法:

SONY程序題

冒泡排序:

#include
  void sort(int *array,int num );

int main()

{

int num=9,i;

int array[]={45,56,76,234,1,34,23,2,3};

sort(array,num);

for(i=0;i

printf("%dt",array[i]);

return 0;

}

void sort(int *array,int num)

{

int i,j;

int temp;

for(i=0;i

{

for(j=0;j

{

if(array[j]

{

temp=array[j];

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

array[j+1]=temp;

}

}

}

}

選擇排序:

#include
  void sort(int *array,int num );

int main()

{

int num=9,i;

int array[]={45,56,76,234,1,34,23,2,3};

sort(array,num);

for(i=0;i

printf("%dt",array[i]);

return 0;

}

void sort(int *array,int num)

{

int i,j,k;

int temp;

for(i=0;i

{

k=i; //每次一趟結束後就從新的一個值開始,無需從頭來,因爲每一次排完後都是最大的了

for(j=i+1;j

if(array[k]

{

k=j;

}

if(k!=i) //如果k不等於i就說明有更大的值,交換二值

{

temp=array[i];

array[i]=array[k];

array[k]=temp;

}

}

}
 

TAGS:SONY