【C#】1.演算法溫故而知新 - 簡單的桶排序

標籤：style   blog   http   color   io   ar   for   2014   div   

缺點：

1.不適用於小數

2.當數值過多，太浪費空間，比如數值範圍為0~99999，那需申請100000個變數，也就是要寫成a[1000000]。

 

 

代碼如下：

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{    public class Program    {        public static void Main(string[] args)        {            int[] nums = new int[9] { 2, 1, 9, 2, 7, 3, 1, 8, 2 };//初始化一個數組,其中有9個數，每個數都不大於10，這裡假定是我們輸入的數，需要從小到大排序            int[] a = new int[11];//因為每個數都不大於10，所以初始化一個包含11個數的數組a            int i, j, t;            for (i = 0; i <= 10; i++) a[i] = 0;//給a數組賦值都為0            for (i = 0; i < nums.Length; i++)            {                t = nums[i];//擷取當前的數                a[t]++;//進行計數            }            for (i = 0; i <= 10; i++)//依次判斷a[0]~a[10]                for (j = 1; j <=a[i]; j++)//出現了幾次就輸出幾次                    Console.Write("  " + i);        }    }}

 

【C#】1.演算法溫故而知新 - 簡單的桶排序