7-3 最小差值 (20 分)(C语言版)

先说思路：
先由小到大快速排序
再相邻求差值保存到数组b[ ]：后一个数减去前一个数
最后求数组b[ ]中的最小值min，min即为最后结果

给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。
输入格式：
输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。
输出格式：
输出一个整数，表示答案。
输入样例1：

5
1 5 4 8 20

输出样例1：

1

样例1说明:
相差最小的两个数是5和4，它们之间的差值是1。
输入样例2:

5
9 3 6 1 3

输出样例2:

0

样例2说明:
有两个相同的数3，它们之间的差值是0。 　　
评测用例规模与约定:
对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

/*给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。
输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。
输出一个整数，表示答案。*/
#include<stdio.h>
int partition(int a[],int i,int j)
{
    int t=a[i];
    while(i<j){
        while(i<j && t<a[j])j--;
        if(i<j)a[i++]=a[j];
        while(i<j && t>a[i])i++;
        if(i<j)a[j--]=a[i];
    }
    a[i]=t;
    return i;
}
void QuickSort(int a[],int Left,int Right)
{
    int k;
    if(Left<Right){
        k=partition(a,Left,Right);
        QuickSort(a,Left,k-1);
        QuickSort(a,k+1,Right);
    }
}

int main()
{
    int n;
    int a[1001],b[1001];
    int min;
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    
    QuickSort(a,0,n-1);
    for(i=0;i<=n-2;i++){
        b[i]=a[i+1]-a[i];
    }
    min=b[0];
    for(i=1;i<=n-2;i++){
        if(min>b[i]){
            min=b[i];
        }
    }
    printf("%d",min);
    return 0;
}