快速排序*******

已知快速排序的部分代码如下，勿改动，请补充实现快速排序函数：void QuickSort(int first,int end);   //quickSort  要求：输出每趟排序结果

#include<iostream>

using namespace std;

const int MaxSize=100;

class List

{

private:

int r[MaxSize+1];

int n;

public:

    List(){n=0;} //empty list

void InsertR(int k)  //表尾插入

{  r[++n]=k;}

void Display();      //display

void QuickSort(int first,int end);   //quickSort

void QuickSort()

{

QuickSort(1,n);

}

};

 

void List::Display()

{

for(int i=1;i<=n;i++)

       cout<<r[i]<<" ";  

cout<<"\n";

}

int main()

{

List L;

while(1)

{

int k;

cin>>k;

if(!k) break;

        L.InsertR(k);

}

//L.Display();

L.QuickSort();

//L.Display();

return 0;

}

Input

Output

Sample Input

12 21 32 2 4 24 21 432 23 9 0

Sample Output

9 4 2 12 32 24 21 432 23 21 
2 4 9 12 32 24 21 432 23 21 
2 4 9 12 32 24 21 432 23 21 
2 4 9 12 21 24 21 23 32 432 
2 4 9 12 21 24 21 23 32 432 
2 4 9 12 21 23 21 24 32 432 
2 4 9 12 21 21 23 24 32 432

//已知快速排序的部分代码如下，勿改动，请补充实现快速排序函数：void QuickSort(int first,int end);   //quickSort  要求：输出每趟排序结果
#include<iostream>
using namespace std;
const int MaxSize=100;
class List
{
private:
int r[MaxSize+1];
int n;
public:
    List(){n=0;} //empty list
void InsertR(int k)  //表尾插入
{  r[++n]=k;}
void Display();      //display
void QuickSort(int first,int end);   //quickSort
void QuickSort()
 
{
QuickSort(1,n);
}
int  partition(int first,int end);
};
int  List::partition(int first,int end)
{
 
   int temp;
   temp=r[first];
    while(first<end)
    {
        while(first<end&&r[end]>=temp)
            --end;
            r[first]=r[end];
        while(first<end&&r[first]<=temp)//i一直后移 知道找到比基准元素大的数才结束后移,这时候才会赋值
            ++first;
            r[end]=r[first];
    }
    r[first]=temp;
    Display();
    return first;
}
void List::Display()
{
for(int i=1;i<=n;i++)
       cout<<r[i]<<" ";
cout<<"\n";
}
void List::QuickSort(int first,int end)//quickSort
{
  if(first==end)
    return;
  else
    if(first<end)
  {
      int p=partition(first,end);
      QuickSort(first,p-1);
      QuickSort(p+1,end);
 
  }
 
}
int main()
{
List L;
while(1)
{
int k;
cin>>k;
if(!k) break;
        L.InsertR(k);
}
//L.Display();
L.QuickSort();
//L.Display();
return 0;
}