天天看點

快速排序算法的優勢

快速排序在處理大資料量的時候有這顯著的優勢;

首先建立一個10000長度的數組

快速排序算法的優勢

這裡我讓他倒序,

然後測試一下普通,冒泡

快速排序算法的優勢

10000的資料量 時間處理是98 ms

再來看看快速排序

快速排序算法的優勢

看到這裡 我驚了 快速排序的速度居然比冒泡慢了 1ms

不行不行 10000 的資料量有點少 100000吧

快速排序算法的優勢

來 繼續測試

冒泡

快速排序算法的優勢

很好很好 這個速度有點慢

再來 快速排序

快速排序算法的優勢

這才是理想的效果 哈哈

繼續閱讀