函数模拟sort快排

设计一个对一维数组进行排序的sort函数,并调用它实现数组排序

 

思路:函数调用不止调用一个,最主要对函数不熟悉;

 

 

#include<stdio.h>
#define N 10
int main(void)
{
    void sort(int [],int); 
    void input(int [],int);
    void output(int [],int);
    int data[N];
    input(data,N); 
    sort(data,N);      
    output(data,N);    
    return 0;
} 
void input(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
       scanf("%d",&a[i]);
}
void output(int a[],int n)
{
     int i;
     for(i=0;i<n;i++)
         printf("%d  ",a[i]);
     printf("\n");
}
void sort(int a[],int n)
{
     int i,j,temp;
     for(i=1;i<n;i++)
          for(j=0;j<n-i;j++)
              if(a[j]>a[j+1])
              {
                  temp=a[j];
                  a[j]=a[j+1];
                  a[j+1]=temp;
              }
} 

  

 

posted @ 2019-01-07 19:29  陈墨cacm  阅读(196)  评论(0编辑  收藏  举报