对List<T> 随机排序

对List<T>的一种随机排序方法：（简单、高效）

/// <summary>  
        /// 对List进行随机排序  
        /// </summary>  
        /// <param name="ListT"></param>  
        /// <returns></returns>  
        public List<T> RandomSortList<T>(List<T> ListT)  
        {  
            Random random = new Random();  
            List<T> newList = new List<T>();  
            foreach (T item in ListT)  
            {  
                newList.Insert(random.Next(newList.Count), item);  
            }  
            return newList;  
        }  
  
  
/// <summary>  
      ///  调用   
      /// </summary>  
      private void button1_Click(object sender, EventArgs e)  
      {  
          List<int> list = new List<int>();  
          //初始化数据  
          for (int i = 1; i < 50; i++)  
              list.Add(i);  
          //重新排序  
          list = RandomSortList(list);  
          foreach (int i in list)  
              listBox1.Items.Add(i.ToString());//输出排序结果  
      }