郝斌老師 資料結構入門 之快速排序

#include

void
quicksort
(int*,
int,
int)
;int
findpos
(int*,
int,
int)
;//主要思想：通過移動和賦值的方式確定第乙個元素的最終位置，然後在用同樣的方法分別確定第乙個元素的最終位置的左邊一部分和右邊一部分的第乙個元素的最終位置，以此類推
intmain
(void);
int i;
for(i =
0; i <6;
++i)
printf
("\n");
quicksort
(a,0,5
);//第二個引數表示第乙個元素的下標 第三個引數表示最後乙個元素的下標
for(i =
0; i <6;
++i)
printf
("\n");
}//用遞迴的方法實現快排
void
quicksort
(int
*a,int low,
int high)
}//確定第乙個元素的最終位置
intfindpos
(int
* a,
int low,
int high)
//終止while迴圈之後low和high一定相等
a[high]
= val;
return low;
}