(C#)排序算法 Sort Algorithm

Sorting algorithm

http://en.wikipedia.org/wiki/Sort_algorithm

1.    Bubble Sort

http://en.wikipedia.org/wiki/Bubble_sort

(C#)冒泡排序 Bubble Sort: http://blog.youkuaiyun.com/chenglin1986/archive/2011/01/06/6121504.aspx

2.    Selection Sort

http://en.wikipedia.org/wiki/Selection_sort

(C#)选择排序 Selection Sort: http://blog.youkuaiyun.com/chenglin1986/archive/2011/01/06/6121507.aspx

3.    Insertion Sort

http://en.wikipedia.org/wiki/Insertion_sort

(C#)插入排序 Insertion Sort: http://blog.youkuaiyun.com/chenglin1986/archive/2011/01/06/6121510.aspx

4.    Quick Sort

http://en.wikipedia.org/wiki/Quicksort

(C#)快速排序 Quicksort: http://blog.youkuaiyun.com/chenglin1986/archive/2011/01/06/6121513.aspx

5.    Shell Sort

http://en.wikipedia.org/wiki/Shell_sort

6.    Heapsort

http://en.wikipedia.org/wiki/Heapsort

7.    Merge Sort

http://en.wikipedia.org/wiki/Merge_sort

 

 

Appendix:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Sort
{
    class Utilities
    {
        public static List<int> GenerateRandomIntegerList(int count)
        {
            if (count < 1)
            {
                return null;
            }
            else
            {
                List<int> list = new List<int>();
                Random ran = new Random();
                for (int i = 0; i < count; ++i)
                {
                    list.Add(ran.Next(1, 100));
                }
                return list;
            }
        }

        public static void PrintList(List<int> list)
        {
            if (list != null)
            {
                foreach (var item in list)
                {
                    Console.Write(item + " ");
                }
                Console.WriteLine();
            }
        }
    }
}