508，但是这时真正运行的时候却达不到506阶）i
cludestdiohi
cludestdlibhi
cludemathhi
cludeco
iohdefi
eMAX_INDEX100这里可以修改最大阶
voidswapi
tai
tbi
tttaabbt
快速排序算法voidQuickSorti
tai
tli
tr
i
til从左至右的游标i
tjr1从右到左的游标i
tpivotaliflrretur
把左侧pivot的元素与右侧pivot的元素进行交换while1do在左侧寻找pivot的元素ii1whileaipivotdo在右侧寻找pivot的元素jj1whileajpivotifijbreak未发现交换对象swapaiaj
f设置pivotalajajpivotQuickSortalj1对左段排序QuickSortaj1r对右段排序
voidHua
fi
tArrayMAX_INDEXi
t
i
tiji
tabmi
ttempArray1MAX_INDEXi
ttempArray2MAX_INDEXa
2ba1m
4switchmcase0case2穿心对调fori0i
iforj0j
2jifi
2ifi21Arrayij20偶行换偶swapArrayijArray
1i
1jelseifi20Arrayij21奇行换奇swapArrayijArray
1i
1jelseifi21Arrayij21偶行换奇swapArrayijArray
1i
1jelseifi20Arrayij20奇行换偶
fswapArrayijArray
1i
1j
E
d穿心对调ifm2fori0i
2iifi0ia1ib1i
1swapArrayia1Array
1ia1swapArrayb1iArrayb1
1iswapArray0a1Array0b1swapArraya10Arrayb10swapArray20Array2
1swapArray02Array
12breakcase1case3穿心对调fori0i
iforj0j
2jifi
2ifi21Arrayij20偶行换偶swapArrayijArray
1i
1jelseifi20Arrayij20奇行换奇swapArrayijArray
1i
1jelseifi
2ifi21Arrayij20偶行换偶swapArrayijArray
1i
1j
felseifi20Arrayij20奇行换奇swapArrayijArray
1i
1jE
d穿心对调重排米字fori0i
itempArray1iArrayiitempArray2iArrayai
QuickSorttempArray10
1QuickSorttempArray20
1fori0i
iArrayiitempArray2iArrayaitempArray1ifori0i
itempArray1iArrayi
1itempArray2iArrayiaQuickSorttempArray10
1QuickSorttempArray20
1fori0i
iArrayi
1itempArray2iArrayiatempArray1iE
d重排米字
ifm3fori0i
2iifia1ib1ia1swapArrayia1Array
1ia1swapArraya1iArraya1
1i
fswapArraya1a1Arraya1a1swapArraya1b1Arrr