java實現快速排序:

java實現快速排序: 首先來看一個問題:我們快排第一步是找一個基準值 ,然後右邊值都大於基準值,左邊值都小於基準值。通常我們選取最後一個或者第一個值爲我們的基準值。下邊我們選取最後一個值作爲基準值 題目一:給定一個整型數組,然後以最後一個數爲基準,將大於基準值的放右邊,小於基準值放到左邊。最後數組的情況就是,在基準值兩邊,一邊是全部大於基準值,一邊是全部小於基準值; 我們使用三個指針來區分三塊,
相關文章
相關標籤/搜索