快速排序 和 把一个无序的整形数组分成两部分(以数组第一个数为基准进行划分)

一： 把一个无序的整形数组分成两部分

把一个无序的整形数组分成左右两部分:以数组第一个数为基准进行划分，使得左边部分的任意一个数 都小于右边部分的任意一个数，并把基准数插到左边部分的最后一个位置

（或者右边部分的第一个位置）。

二 效果：



三 代码

//数组遍历
void PrintArray( int *a , int len)
{
int i = 0;
for (i = 0; i < len; i++)
{
printf("%d " , a[i]);
}
}

//快速排序
sort(int a[] , int len)
{
int i = 0, j = 0, tmp = 0 , t= 0 ,count=1;
tmp = a[0];
for (i = 0+1, j = len - 1; i <j; )
{
while (a[i]<=tmp)
{
i++;
}
while (a[j]>=tmp)
{
j--;
}
if (i < j)//这里一定要加上i小于j
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
printf("\n第%d次交换\n",count);
count = count + 1;
PrintArray(a, 10);

}

t = a[j];
a[j] = tmp;
a[0] = t;
}

void main()
{
int a[10] = { 3, 5, 2, 6, 0, 9, 7, 4, 8, 1 };
//数组遍历
printf("排序前:\n");
PrintArray(a , 10);
printf("\n");
sort(a,10);
printf("\n排序后:\n");
PrintArray(a,10);
getche();
}