排序算法练习

转载请注明地址：http://www.cnblogs.com/Vincentblogs/p/4083028.html

QQ群：346738352 Unity技术交流群，讲纯粹的技术。 

一、直接插入排序

 实现原理：在一组无序的数组中，以每个数插入到前面的数对比，逐个对比交换。

    class Program
    {
        /// <summary>
        /// swap two number
        /// </summary>
        /// <param name="a"></param>
        /// <param name="b"></param>
        static void Swap(ref int a, ref int b)
        {
            int temp = a;
            a = b;
            b = temp;
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Algorithm test first!\nInsert Sort Start....");
            int[] arr = new int[] { 2, 3, 1, 0, 5 };

            for (int i = 0; i < arr.Length; i++)
            {
                for (int j = i + 1; j >= 1; j--)
                {
                    if (j >= arr.Length)
                        break;
                    if (arr[j] < arr[j - 1])
                    {
                        Swap(ref arr[j], ref arr[j-1]);
                    }
                }
            }

            foreach(int i in arr)
            {
                Console.Write(i + " ");
            }

        }
    }