Question

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

求速解

Answer 1

#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");
}

Answer 2

#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 ;
}