如题；麻烦哪位大哥写一下

指针  选择法

指针  选择法

我是说快速排序算法
不是说要快速地排序

LZ能说下用递归快速排序的算法吗?
我没看过...

快排不用递归。

　　void quicksort(int a[],int s,int t)
　　{
　　int i=s,j=t,temp;
　　if(s<t)
　　{
　　temp=a[s];
　　while(i!=j)
　　{
　　while(j>i&&a[j]>=temp)
　　j--;
　　a=a[j];
　　while(i<j&&a<=temp)
　　i++;
　　a[j]=a;
　　}
　　a=temp;
　　quicksort(a,s,i-1);
　　quicksort(a,i+1,t);
　　}
　　}

LS的不用递归写一下

　　#include <stdio.h>
　　int arr[] = {14,10,11,5,6,15,0,15,16,14,0,8,17,15,7,19,17,1,18,7};
　　/* swap函数：交换v[k]与v[j]的值 */
　　inline void swap(int v[], int k, int j)
　　{
　　int temp;
　　temp = v[k];
　　v[k] = v[j];
　　v[j] = temp;
　　}
　　void qsort(int v[], int left, int right)
　　{
　　int j, last;
　　if (left >= right) /* 若数组包含的元素个数少于两个 */
　　return; /* 则不执行任何操作 */
　　swap(v, left, (left + right)/2); /* 将划分子集的元素移动到V[0] */
　　last=left; /* 用last记录中比关键字小间的最右位置*/
　　for (j = left+1; j <= right; j++) /* 划分子集 */
　　{
　　if (v[j] < v[left])
　　{
　　swap(v, ++last, j);
　　}
　　}
　　/*通过上述过程会形成 关键字（中left所在位置） 小小小...（last所在位置）大大大大（最后）*/
　　swap(v, left, last); /* 恢复划分的元素 */
　　/*小小。。。。关键字大大大大*/
　　qsort(v, left, last-1);
　　qsort(v, last+1, right);
　　}
　　void main()
　　{
　　int j;
　　qsort(arr, 0, 19);
　　for(j=0; j<=19; j++)
　　{
　　printf("%d ", arr[j]);
　　}
　　printf("\n");
　　}

#include <stdio.h>
#include<stdlib.h>
#define N 10
int wap(const void *a,const void *b)
{
    return (*(int *)a-*(int *)b);
}
int main(void)
{
    int a[N];
    int *p;
    for(p=a;p<a+N;++p)
        scanf("%d",p);
    qsort(a,N,sizeof(a[0]),wap);
    for(p=a;p<a+N;++p)
        printf("%d ",*p);
    return 0;
}

/*-------------------------------------

    呵呵，我没用递归写吧？

    虽然有点投机取巧，但也算是逞了一回口舌之利吧。

--------------------------------------------*/