51Testing软件测试论坛

标题: 一个快速排序，有错误，应该怎么改啊，感谢指正 [打印本页]
作者: 测试积点老人    时间: 2020-8-14 10:56
标题: 一个快速排序，有错误，应该怎么改啊，感谢指正
  1. #include
  2. #include
  3. #include
  4. #define MAXSIZE 100

  6. typedef struct Student{
  7. char no[20];// 学号
  8. char name[20];// 姓名
  9. int price;// 成绩
  10. }Student;
  11. int sum=0;

  13. typedef struct{
  14. Student elem[MAXSIZE];//线性表占用的数组空间
  15. int last;//最后一个元素的下标
  16. }SeqList;

  18. //快速排序（学号）

  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. }

  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    时间: 2020-8-17 08:33
支持一下



欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2