王朝 数据结构之元素位置交换

//主要元素的交换注意最后的交换
#include <iostream>
#include<cstdio>
#include<malloc.h>
#include<cstring>
using namespace std;
#define MaxSize 100
typedef struct
{
int data[MaxSize];
int length;
}SqList;
void InitList(SqList *&L)
{
L=(SqList*)malloc(sizeof(SqList));
L->length=0;
}
void CreatList(SqList *&L,int a[],int n)
{
int i;
L=(SqList*)malloc(sizeof(SqList));
for(i=0;i<n;i++)
L->data[i]=a[i];
L->length=n;
}
void movel(SqList *&L)
{
int i=0,j=L->length-1;
int pivot=L->data[0];
int tmp;
while(i<j)
{
while(i<j&&L->data[j]>pivot)
j--;
while(i<j&&L->data[i]<=pivot)
i++;
if(i<j)
{
tmp=L->data[i];
L->data[i]=L->data[j];
L->data[j]=tmp;
}
}
tmp=L->data[0];
L->data[0]=L->data[j];
L->data[j]=tmp;
printf("i=%d\n",i);
}
/*
void movel2(SqList *&L)
{
int i=0,j=L->length-1;
int pivot=L->data[0];
int tmp;
while(i<j)
{
while(i<j&&L->data[j]>pivot)
j--;
L->data[i]=L->data[j];
i++;
while(i<j&&L->data[i]<=pivot)
i++;
L->data[j]=L->data[i];
j--;
};
L->data[i]=pivot;
printf("i=%d\n",i);
}
*/
int main()
{
int n,i;
int a[MaxSize];
cin>>n;
SqList *L;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
InitList(L);
CreatList(L,a,n);
movel(L);
return 0;
}