2021-02-28
閱讀量:
718
切分原理:
把一個(gè)數(shù)組切分成兩個(gè)子數(shù)組的基本思想:
1.找一個(gè)基準(zhǔn)值,用兩個(gè)指針?lè)謩e指向數(shù)組的頭部和尾部;
2.先從尾部向頭部開始搜索一個(gè)比基準(zhǔn)值小的元素,搜索到即停止,并記錄指針的位置;
3.再?gòu)念^部向尾部開始搜索一個(gè)比基準(zhǔn)值大的元素,搜索到即停止,并記錄指針的位置;
4.交換當(dāng)前左邊指針位置和右邊指針位置的元素;
5.重復(fù)2,3,4步驟,直到左邊指針的值大于右邊指針的值停止






評(píng)論(0)


暫無(wú)數(shù)據(jù)
CDA考試動(dòng)態(tài)
CDA報(bào)考指南
推薦帖子
0條評(píng)論
0條評(píng)論
0條評(píng)論
0條評(píng)論