数列排序

数列排序的几种排序方法

时间限制：1.0s   内存限制：512.0MB

问题描述：给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式：第一行为一个整数n。

第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式：输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5

8 3 6 4 9

样例输出

3 4 6 8 9

代码如下：

#include <stdio.h>#include <stdlib.h>#include <string.h>int *getinfo(int n);void insert(int n);void show(int);void bubblesort(int n);void QuickSort(int num[],int n);int *num=NULL;int main(){int n,i;scanf("%d",&n);num=getinfo(n);for(i=0;i<n;i++){scanf("%d",&num[i]);}//insert(n);//插入排序 //bubblesort(n);QuickSort(num,n);//快速排序 show(n);free(num);return 0;}void insert(int n)//插入排序 {int i,j,temp;for(i=1;i<n;i++){temp=num[i];j=i;while(j>0&&temp<num[j-1]){num[j]=num[j-1];j--;}num[j]=temp;}}void bubblesort(int n)//冒泡排序 {int i,j,temp;for(i=0;i<n;i++){for(j=0;j<n;j++){if(num[j+1]<num[j]){temp=num[j+1];num[j+1]=num[j];num[j]=temp;}}}} void QuickSort(int num[],int n)//快速排序法 {int i=0,j=n-1;int val=num[0]; if(n>1) {while(i<j) { for(;j>i;j--)if(num[j]<val){    num[i++]=num[j];        break;        }         for(;i<j;i++)if(num[i]>val){num[j--]=num[i];break;}}num[i]=val; QuickSort(num,i); //递归思想 QuickSort(num+i+1,n-i-1); }}int *getinfo(int n){int *p=NULL;p=(int *)malloc(sizeof(int)*n);if(NULL==p){exit(0);}return p;}void show(int n){int i;    for(i=0;i<n;i++){printf("%d ",num[i]);}}

（全文完）