1、桶排序

? 可以排序的范圍數較小，是一種以空間換時間的排序算法；

? 不考慮重復元素的出現---->桶排；解決方案在計數排序；

? (1)、代碼實現

#include<stdio.h>void?bucketSort(int?*a,?int?count); void?showArray(int?*a,?int?count);void?showArray(int?*a,?int?count){int?i;for(i?=?0;?i?<?count;?i++){printf("%d?",?a[i]);}printf("\n"); }void?bucketSort(int?*a,?int?count){int?b[10]?=?{0};??//知道要排序值的最大范圍int?i;int?n?=?0;for(i?=?0;?i?<?count;?i++){b[a[i]]++;}for(i?=?0;?i?<?10;?i++){if(b[i]){a[n++]?=?i;}} }void?main(void){int?a[]?=?{3,?5,?1,?8,?9,?6};int?count?=?sizeof(a)/sizeof(int);bucketSort(a,?count);showArray(a,?count); }

? (2)、結果截圖

? (3)、算法分析

? 時間復雜度：O(n);

轉載于:https://blog.51cto.com/wait0804/1899020

總結

以上是生活随笔為你收集整理的线性时间排序--桶排的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。