数据结构之线性表小元素在前大元素在后

线性表中小元素在前大元素在后

在线性表中 先设置一个pivot 在定义两个变量i，j。j从右向左遍历线性表找一个小于pivot的元素，i从左向右遍历找到一个大于pivot的元素，两者进行交换最后i和pivot进行交换。(交换)

void partity(Sqlist*&L)
{
     int i,j;
     Elem Type pivot=L->date[0];//设置pivot
     while(i<j)
     {
        for(j=l->Length-1;i<j&&L->date[j]>pivot;j--);//从右向左找到小于等于pivot
        for(i=0;i<j&&L->date[i]<=pivot;i++);//从左向右找到大于pivot
        if(i<j)
          Swap(L->date[i],L->date[j]);//交换ij位置的元素
        
     }
   Swap(L->date[i],pivot);//当ij相等时交换pivot与i的元素
}

2.在线性表中设置一个pivot，定义i，j；j从右向左遍历找到一个小于pivot的元素 并用此元素覆盖pivot原来的位置，i从左向右遍历找到一个大于等于pivot的元素 并应i覆盖j原来的位置。最后档ij相等时，用pivot覆盖j的位置（覆盖）

void paetity(Sqlist *&L)
{
    int i=0,j=L->length;
    Elem Type pivot=L->date[0];//设置pivot
    while(i<j)
    {
      for(;i<j&&L->date[j]>pivot;j--);//从右向左找到小于等于pivot
        L->date[i]=L->date[j];//用j覆盖i的元素
      for(;i<j&&L->date[i0<=pivot;i++);//从左向右找到大于pivot
        L->date[j]=L->date[i];//用i覆盖j的元素

   }
   L->date[i]=pivot;//档ij相等时用pivot覆盖i的位置
}

T(O)=O(n)