基數排序比快速排序快

最近在關於演算法的書籍

本以為以前看過的演算法書都說快速排序是最好的排序演算法，也沒有想過，閒著無聊變寫了乙個關於基數排序的演算法簡單分析了一下應該時間複雜度比快速排序小，於是程式設計實現果然結果要比快速排序快，對兩者都

1000000個數排序快速排序一般要700多毫秒，基數排序一般要200毫秒，

10000000個數排序的情況就更明顯了前者需要30秒左右，而後者只需要3～5秒左右。演算法測試如下

#include

#include

#include

#include "time.h"

#include "stdlib.h"

using namespace std;

int * createnumbers(int length );

void  display(int *a,int length);

void quicksort(int *a,int l,int r);

void radixsort(int *a,int length);

int main()

for(j=1;j<=len;j++)              

for(j=length-1;j>=0;j--)

for(j=0;j}delete b;

}

快速排序 基數排序

快速排序 includevoid quicksort int r,int low,int high r i pivot quicksort r,low,i 1 quicksort r,j 1 high int main inti printf 原 for i 0 i 10 i printf d a ...

排序 基數排序

基數排序 radix sort 是屬於 分配式排序 distribution sort 基數排序法又稱 桶子法 bucket sort 或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些 桶 中，藉以達到排序的作用。排序思想 首先按照資料的最低位 個位 將資料分配到0 9...

排序 基數排序

1 基數排序 桶排序 介紹 1 基數排序 radix sort 屬於 分配式排序 distribution sort 又稱 桶子法 bucket sort 或bin sort，顧名思義，它是通過鍵值的各個位的值，將要排序的元素分配至某些 桶 中，達到排序的作用 2 基數排序法是屬於穩定性的排序，基數...