课程设计老师要我用快速排序算法编个程序，用C语言描述的。偶不会做。哪位大哥能帮小弟编一段啊。不用太复杂的。看的过去就行。谢谢了。急用的~

    void arrange(Linklist &L){
          //使用起泡法对链表进行降序排列 这个算法不是很好 时间复杂度 为N的平方?
         Linklist t,p,q;
         int i,j;
            
         t=L;
  p=t->next;
  q=p->next;
         for(i=1;i<=l_len;i++)
     for(j=1;j<=l_len-i+1;j++){        //对在一个链表中输入两个相同的冥的情况没有处理
               if(p->index<q->index){
                  p=q;                                    //改变指针以交换两个接点的次序
    p->next=q->next;
    q->next=t->next;
    }
        t=t->next;                                //三个指针同时向后移动一个位置
        p=p->next;
        q=q->next;
        }
        }//arrange
   

谢谢大哥了。不过我们老师是让我们做：输入N个数。然后对N个数的排序。不是对链表的排序，能帮我再改改吗？谢谢了

#include <iostream.h> void set(int a[],int n){ int b; for(int i=0;i<n;i++){ for(int j=i;j<10;j++){ int b=a[i]; if(b>a[j+1])b=a[j+1]; } a[i]=b; } cout<<"数组按小到大的顺序为"<<endl; for(int k=0;k<10;k++){ cout<<a[k]; } }

void main(){ int a[10]={3,5,2,67,432,5645,78,454,14,54}; int i=10; set(a,i);

}

#include &lt;stdio.h&gt;
#define N 11
void kuaixu_paixu(int a[],int m,int n)
{
int i,j;
i=m;j=n;
if(m&lt;n)
{
a[0]=a[m];
do
{
while(i&lt;j &amp;&amp; a[j]&gt;=a[0]) j--;
if(i&lt;j)
{
 a[i]=a[j];
i++;
}
while(i&lt;j &amp;&amp; a[i] &lt;=a[0]) i++;
if(i&lt;j)
{
a[j]=a[i];
j--;
}
}while(i&lt;j)
a[i]=a[0];
kuaixu_paixu(a[],m,j-1);
kuaixu_paixu(a[],j+1,n);
}

}
void main()
{
int a[N];
scanf("%d",&amp;a++);
kuaixu_paixu(a,1,N-1);
}

不好意思，好象错了，修正了v2.0版，测试通过了　：＞＞＞ #include <stdio.h> #define N 11 void kuaixu_paixu(int a[],int m,int n) { int i,j; i=m;j=n; if(m<n) { a[0]=a[m]; do { while(i<j && a[j]>=a[0]) j--; if(i<j) { a[i]=a[j]; i++; } while(i<j && a[i] <=a[0]) i++; if(i<j) { a[j]=a[i]; j--; } }while(i<j); a[i]=a[0]; kuaixu_paixu(a,m,j-1); kuaixu_paixu(a,j+1,n); }

} void main() { int i,a[N]; for(i=1;i<N;i++) scanf("%d",&a[i]); kuaixu_paixu(a,1,N-1); for(i=1;i<N;i++) printf("%5d",a[i]); getch(); }

#include&lt;stdio.h&gt;
void QuickSort(int a[],int low,int high){
 int i=low,j=high;
 int temp=a[low];
 while(i&lt;j)
  {
   while(j&gt;i&amp;&amp;temp&lt;=a[j])
    j--;
      if(j&gt;i)
   {
    a[i]=a[j];
        i++;
   
   }
   while(j&gt;i&amp;&amp;a[i]&lt;temp)
    i++;
   if(j&gt;i)
   {
         a[j]=a[i];
   j--;
   }
  }
  a[i]=temp;
  if(low&lt;i) QuickSort(a,low,i-1);
  if(i&lt;high)QuickSort(a,j+1,high);
}
main()
{ int a[10]={5,4,6,1,2,9,3,8,7,10};
  int  high ,low,i;
  low=0;
  high=9;
  QuickSort(a,low,high);
  for( i=0;i&lt;10;i++)
   printf("%d\t",a[i]);
}我上机编译的。可以运行。结果正确