【9-1-8】数组与链表的快速排序法

一：显示数组的快速排序法

双层冒泡。小于它的往左，大于它的往右

//数组作为一个参数会退化成一指针， 

思路：if(p[j]<10)   

{

i++ 

swap(p[i],p[j]) 互换     j的作用是找到最左边第一个小于10的数

}

举例：
void show(int *p,int length)//length是带下标的
{
printf("\n");
for (int i = 0; i <= length;i++)
{
printf("%3d",p[i]);//p[i]等价于*(p+i)
}
}
//接下来实现它的快速排序
void qsort(int *p,int start,int end)
{
if (start<end)//冒泡前提是start<end,不能重合，重合了就只剩一个数了，一个数就不需要排了
{
//双下标方法
int i = start;
for (int j = i + 1; j <= end;j++)//int j=i+1;是从它的下一个位置查找，j是一直循环的。
{
if (p[j]<p[start])//p[start]是第一个元素，如果p[j]>p[start]，i不动
{
i++;
//下面完成对调
int temp = p[i];
p[i] = p[j];
p[j] = temp;
}
}


//第一个元素和第i个元素对调
int temp = p[i];
p[i] = p[start];
p[start] = temp;


qsort(p,start,i-1);
qsort(p,i+1,end);
}


}
void main()
{
int a[10] = {10,11,9,17,8,29,5,39,6,102};
show(a,9);//9恰好循环10次
qsort(a,0,9);
show(a,9);
system("pause");
}