降序排列數組,很常見的,這裏我採用冒泡排序法還有選擇排序法:
冒泡排序:
#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;
}
}
}