數據結構域算法--快速排序

這裏只談理論不談具體代碼實現 快速排序是有冒泡排序改進的都是交換排序的一部分,基本思想是在待排序的n個元素中任取一個元素作爲基準,把該元素放到適當的位置把次序列分成兩部分,也就是所有關鍵字比該元素關鍵字小的放在前一部分,比他大的放在後一部分並把該元素放到兩部分中間。 舉個栗子:{6,8,7,9,0,1,3,2,4,5,}。每次開始劃分時都找一個數作爲基準。這裏作爲基準的數都用圓圈圈起來了。左右分區
相關文章
相關標籤/搜索