排序算法之快速排序

一.昨天說了冒泡排序,今天看看一個高效的排序方法 二.排序思想:(從小到大排序) 分析: 1、找基準(一般是以中間項爲基準) 2、遍歷數組,小於基準的放在left,大於基準的放在right 3、遞歸 三.解析 (1)隨便找一個數作爲基準 (我是用0位置的數作爲基準),我在這裏找的是數組的中間值,然後從右向左開始找比它小的數,如果找到就交換位置.第一次的中間值爲4; (2)然後將基準值刪掉,這時數組
相關文章
相關標籤/搜索