漫畫:什麼是快速排序?----未完成

快速排序是從冒泡排序演變而來的算法,但是比冒泡排序要高效得多,所以叫做快速排序 快速排序採用了分治法 同冒泡排序一樣,快速排序也屬於交換排序,通過元素之間的比較和交換位置來達到排序的目的。 不同的是,冒泡排序是在每一輪只把一個元素冒泡的數列的一端,而快速排序在每一輪挑選一個基準元素,並讓其他比它大的元素移動到數列的一邊,比它小的元素移動到數列的另一邊,從而把數列拆解成了兩個部分 這種思路就叫做分治
相關文章
相關標籤/搜索