C语言 排序,定义double型数组a【10】,对数组元素按从小到大排序

求速解

第1个回答  2014-06-07
#include<stdio.h>
int a[10]={2,1,4,5,6,3,9,8,0,7};
void sort(int left,int right)
{
    int Tleft,Tright;
int mid,temp;
Tleft = left; Tright = right;
mid=a[(left+right)/2];
do{
while(a[Tleft]<mid&&Tleft<right)
Tleft++;
while(mid<a[Tright]&&Tright>left)
Tright--;
if(Tleft<=Tright){
temp=a[Tleft];
a[Tleft]=a[Tright];
a[Tright]=temp;
Tleft++;
Tright--;
}
}while(Tleft<=Tright);
if(left<Tright) sort(left,Tright);
if(Tleft<right) sort(Tleft,right);
}
void main()
{
int i;
sort(0,9);
for(i=0;i<10;i++){
printf("%d\t",a[i]);
}
printf("\n");
}

第2个回答  2014-06-07
#include <stdio.h>
#define N 8

#define swap(array,x,y)\
{\
  int temp; \
  temp = array[x]; \
  array[x] = array[y]; \
  array[y] = temp; \
}

int array[N] = {5,3,6,2,9,7,4,1} ;

void sort_compare(int *array,int n)
{
 int i,j,*p=array;
 for(i=0;i<n-1;i++)
 {
  for(j=i+1;j<n;j++)
  {
    if(*(p+i) > *(p+j)) 
      swap(array,i,j);
  }
 }
}

void print_array(int *array,int n)
{
 int i;
 printf("\n\narray is :");
 for(i=0;i<n;i++)
 {
   printf("%d ",*(array+i));
 }
 putchar('\n');
 return ;
}

int main(int argc,char *argv[])
{
 print_array(array,N); 
 sort_compare(array,N);
 print_array(array,N); 
 return 0 ;
}

本回答被提问者采纳
相似回答