一个快速排序，有错误，应该怎么改啊，感谢指正

测试积点老人

1. #include
   
2. #include
   
3. #include
   
4. #define MAXSIZE 100
   
5. 
   
6. typedef struct Student{
   
7. char no[20];// 学号
   
8. char name[20];// 姓名
   
9. int price;// 成绩
   
10. }Student;
    
11. int sum=0;
    
12. 
    
13. typedef struct{
    
14. Student elem[MAXSIZE];//线性表占用的数组空间
    
15. int last;//最后一个元素的下标
    
16. }SeqList;
    
17. 
    
18. //快速排序（学号）
    
19. 
    
20. int Partition(SeqList &L,Student a[],int low,int high)
    
21. {
    
22. a[0]=a[low];
    
23. int pivotkey=a[low].no;
    
24. while(low {
    
25. while(low=pivotkey) --high;
    
26. a[low]=a[high];
    
27. while(low<high&&a[low].no<=pivotkey) ++low;
    
28. a[high]=a[low];
    
29. }
    
30. a[low]=a[0];
    
31. return low;
    
32. }
    
33. 
    
34. void QSort(Student a[],int low,int high)
    
35. {
    
36. if(low<high){
    
37. int pivotloc=Partition(L,a,low,high);
    
38. QSort(L,a,low,pivotloc-1);
    
39. QSort(L,a,pivotloc+1,high);
    
40. }
    
41. }
    
42. void QuickSort(SeqList &L)
    
43. {
    
44. if(L.last<1)
    
45. {
    
46. printf("空表！");
    
47. }
    
48. Student a[MAXSIZE];//排序专用临时数组
    
49. for(int i=1;i<=L.last;i++)
    
50. a[i]=L.elem[i];
    
51. QSort(L.elem,1,L.last);
    
52. for(i=0;i<L.last;i++)
    
53. {
    
54. printf("学号：%s 姓名：%s 成绩：%d\n\n",L.elem[i].no,L.elem[i].name,L.elem[i].price);
    
55. }
    
56. printf("\n");
    
57. }

复制代码

Miss_love

支持一下