1、桶排序

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

? 不考慮重復(fù)元素的出現(xiàn)---->桶排；解決方案在計(jì)數(shù)排序；

? (1)、代碼實(shí)現(xiàn)

#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)、結(jié)果截圖

? (3)、算法分析

? 時(shí)間復(fù)雜度：O(n);

轉(zhuǎn)載于:https://blog.51cto.com/wait0804/1899020

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。