快速排序法爲何必定要從右邊開始的緣由

這裏兩個while的順序是不能改變的,想想:數組 假設對以下進行排序:spa 如上圖,6在左,9在右  咱們將6做爲基數。blog 假設從左邊開始(與正確程序正好相反)排序 while (nums[i] <= index && i < j) {   i++; } while (nums[j] >= index && j > i) { j--; } 按照這個代碼邏輯,走一遍,i 就
相關文章
相關標籤/搜索