C/C++学习：数字排序（使用快速排序）

问题

两周实训，第六题：数字排序。

问题描述：编写程序，从键盘输入10个int类型数，按从小到大顺序进行排序，然后输出。要求用函数sort()进行排序，用函数input()输入数据，用函数output()输出数据。

解题

由于没有规定具体排序算法，这里选用快速排序进行操作。

完整代码：

/*
Module Name:数字排序 （使用快速排序）
Module Date:20141222
Module Auth:CLyoko
Description:编写程序，从键盘输入10
个int类型数，按从小到大顺序进行排序，然后输
出。要求用函数sort()进行排序，用函数input（）
输入数据，用函数output()输出数据

Other:
    Revision History:
    Date        Rel Ver.    Notes
    20141222    1.0         创建程序 
*/

#include<stdio.h>
#include<stdlib.h>

int data[10]={5,9,1,8,2,7,3,6,4,0};
void quicksort(int temp[],int left,int right);
void output(int *a);
void input(int *a);

int main(int argc, char *argv[])
{
    int i;
    printf("    数字排序\n");
    printf("请输入10个数字，用空格键隔开："); 
    input(data);
    quicksort(data,0,9);
    printf("排序结果:\n");
    output(data);
    printf("\n");   
    system("pause");
    return 0;
}

/*
Function Name:quicksort
Function:Description:快速排序 
Inputs:int temp[],int left,int right
Outputs:void
Notes:nil
*/
void quicksort(int temp[],int left,int right)
{
    int i,j,t;
    if(left>right)
        return;
    i=left;
    j=right;

    while(i != j)
    {
        if(temp[left]<temp[j])
            j--;
        if(temp[left]>temp[i])
            i++;
        t = temp[j];
        temp[j] = temp[i];
        temp[i] = t;        
    }
    t=temp[i];
    temp[i]=temp[left];
    temp[left]=t;
    quicksort(temp,left,i-1);
    quicksort(temp,i+1,right);
    return;
}


/*
Function Name:input
Function:Description:输入处理 
Inputs:int *a
Outputs:void
Notes:nil
*/
void input(int *a)
{
    int i;
    for(i=0;i<10;i++) 
    {
        scanf("%d",&a[i]);
    }
}
/*
Function Name:output
Function:Description:输出处理 
Inputs:int *a
Outputs:void
Notes:nil
*/
void output(int *a)
{
    int i;
    for(i=0;i<10;i++)
    {
        printf("%d ",a[i]);
    }   
}

转载请保留作者信息。
作者： CLyoko
文章网址： http://blog.csdn.net/clyoko/article/details/43915741