函数分别采用下标法、数组名法和指针法的形式编写。
顺序为从小到大排序，规定使用快速排序法。
吃着上课不听讲的苦果。。。。。
大大们救命。。三c⌒っﾟДﾟ)っ

[此贴子已经被作者于2017-5-13 12:41编辑过]

置顶的贴有快速排序~

编程论坛 - 常用的六种排序 https://bbs.bccn.net/thread-476336-1-1.html

至于后面两种在原基础上修改一下形式就可以了~

主要就是形式不明，。。上课的时候听的一半一半的。。。快速排序是会，但是数组名法和指针法，，有点蒙

不好意思啊~最近实在忙不过来~~就知道~~~*(a+i)和*p++这些表达形式~~~

//这两个是下标法和指针法，数组名法不知道是个什么概念。
#include<stdio.h>
void swap(int*a,int*b)
{
    int tmp;
    tmp=*a;*a=*b;*b=tmp;
}
void FastSorting1(int n[],int start,int end)
{
    int head=start,tail=end;
    int divider=n[start];
    if(start>=end) return;//递归基
    while(head<tail)
    {
        while(n[tail]>divider) tail--;
        while(n[head]<divider) head++;
        swap(&n[head],&n[tail]);
    }
    FastSorting1(n,start,head);
    FastSorting1(n,head+1,end);
}
void FastSorting2(int*n,int length)
{
    int divider=*n;
    int*head=n;int*tail=n+length-1;
    if(length<=1) return;
    while(head<tail)
    {
        while(*tail>divider) tail--;
        while(*head<divider) head++;
        swap(head,tail);
    }
    FastSorting2(n,head-n);
    FastSorting2(head,length-(head-n)-1);
}
int main()
{
    int arr[7];int i;
    printf("排序前：\n");
    for(i=0;i<7;i++)
        printf("%d,",arr[i]=(int)rand()%20);
    FastSorting1(arr,0,6);
    printf("\n排序后：\n");
    for(i=0;i<7;i++)
        printf("%d,",arr[i]);
    /*重新试过*/
    printf("\n排序前：\n");
    for(i=0;i<7;i++)
        printf("%d,",arr[i]=(int)rand()%20);
    FastSorting2(arr,7);
    printf("\n排序后：\n");
    for(i=0;i<7;i++)
        printf("%d,",arr[i]);
    return 0;
}

数组名是一个地址，在编译的时候数组名会退化为指针，so……数组名法，就是另类的指针法。区别是利用数组名+变量的方式。

那么说穿了仍旧是指针法了。

我发现我的指针法快排有问题，对后半段递归的时候把临界点也给排进去了。临界点当排除在外，但应该加上一个后半段数组首地址是否仍在数组内的判断

我发现我的指针法快排有问题，对后半段递归的时候把临界点也给排进去了。临界点当排除在外，但应该加上一个后半段数组首地址是否仍在数组内的判断

那么说穿了仍旧是指针法了。