快速排序與冒泡排序

1.快速排序:java 思想:先隨機肯定一個key值,再經過將i++和j--分別將數組第一次分爲兩個區間,i從數組的頭開始,j從數組的尾部開始,其中若是遇到第一個區間的值大於key的值就將這個值放到第二個區間,直到第一個區間裏的全部值都要小於第二個區間的值,最後當i和j相等,將arr[i]=key;調用遞歸再次執行這個方法,又會將第一個區間分爲兩個區間,第二個區間分爲兩個區間,直到最後全部區間都是
相關文章
相關標籤/搜索