简单排序

       

       按照先易后难的准则，先把最简单的三种排序的代码实现写下来~

插入排序

思路：

       认为第一个元素已经有被排序，从下一个元素开始，在已排序的序列中从后向前一个一个的进行比较，并找到它所在的位置。以此类推。

C#代码：

     这个代码还简单的使用了面向对象的思想，就是数字的名称起的复杂些。

class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 30, 12, 56, 78, 12125, 56, 44, 212, 45, 787, 21, 22, 56, 65 };//待排序数组
            InsertSort(arr);
            foreach (int item in arr)
                Console.WriteLine(item);
            Console.ReadKey();
        }


        private static void InsertSort(int[] arr)
        {

            //先默认下标0的是有序
            for (int i = 1; i < arr.Length; i++)
            {
                int insertVal = arr[i];//预备要插入的数
                int insertIndex = i - 1;//找出它前一个数的下标

                while (insertIndex >= 0 && insertVal < arr[insertIndex])
                {
                    arr[insertIndex + 1] = arr[insertIndex];
                    insertIndex--;//指针后移
                }
                arr[insertIndex + 1] = insertVal;//给insertIndex找到适当位置。

            }
        }
        
    }

选择排序：

思路：

       在无序区中找到最小（大）的元素，放到序列的起始位置。如此循环。

代码：

class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 15, 0, 10, 50, 55, 35, 15, 20 };//待排数组
            SelectSort(arr);//调用排序函数
            Console.ReadKey();
        }

        private static void SelectSort(int[] arr)
        {
            int temp = 0;
            for (int i = 0; i < arr.Length; i++)
            {
                int minVal = arr[i]; //假设i就是最小的数
                int minIndex = i;//记录下标

                //找出一组数中的最小值，记录下标
                for (int j = i + 1; j < arr.Length; j++)
                {
                    //如果找到的不是最小值
                    if (minVal > arr[j])//找出最小值
                    {
                        minVal = arr[j];//更新
                        minIndex = j;//记录下标
                    
                    }
                }
                //把最小的数和第一个位置交换
                temp = arr[i];//把之前认为最小的值，放在一个地方保存起来
                arr[i] = arr[minIndex];//把最小值，放到第一个位置
                arr[minIndex] = temp;//把保存的那个数放到空位里

            }


            //输出
            foreach (int item in arr)
            {
                Console.WriteLine("{0}", item);
            }
        }

    }

冒泡排序

思路：

       比较相邻的元素。如果第一个比第二个大，就交换他们两个。如此循环。

代码：

class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 19, 20, 38, 49, 85, 16, 867, 282};//待排数组
            InsertSort(arr );//调用函数
            Console.WriteLine();
            Console.ReadKey();

        }
        private static void InsertSort(int[] arr)
        {
            int temp;
            

            for (int i = 0; i < arr.Length; i++)
            {
                for (int j = i+1; j < arr.Length; j++)
                {
                    //如果后面的数小于前面的数
                    if (arr[j]< arr[i])
                    {
                        //交换
                        temp = arr[j];
                        arr[j] = arr[i];
                        arr[i] = temp;

                    }
                }
            }
            //输出
            foreach (int number in arr)
            {
                Console.Write(number + " ");
            }
        }

    }

小结：

       这三种算法的思想总体来说都差不多，多多理解多多体会。