算法——选择、冒泡、插入

选择排序

选择排序其实就是设定最开始的第一个是最小值，然后让所有数和它进行比较，如果有比它小的就对换，没有的就继续比较，所以一轮比较下来得到的第一个是最小的，然后以此类推比较后面的数找第二小，第三小，最后显示出由小到大的顺序。外循环：10，内循环9,8,7...

    public static class xuanze
    {
        //主程序入口
        static void Main(string[] args)
        {
            //设置要排序的数组
            int[] arry = { 2, 1, 3, 6, 5, 9, 0, 7, 8, 4 };
            //调用扩展方法
            arry.SimpleSelectSort();
            //for循环显示出来
            for (int i = 0; i < arry.Length; i++)
            {
                Console.Write(arry[i]+"  ");
            }
            Console.Read();
        }
        //扩展方法
        public static void SimpleSelectSort(this int[] arry)
        {
            //定义中间变量
            int tmp = 0;
            //最小数的标记t
            int t = 0;
            //每次都选取最小值，第一小，第二小..共比较arry.Length次
            for (int i = 0; i < arry.Length; i++)
            {
                //开始时从i开始赋值比较
                t = i;
                //每一次比较都比上一次减少一次
                for (int j = i + 1; j < arry.Length; j++)
                {
                    //选取其中最小值赋值给t
                    if (arry[t] > arry[j])
                    {
                        t = j;
                    }
                }
                //将最小值和第i个值进行交换
                tmp = arry[i];
                arry[i] = arry[t];
                arry[t] = tmp;
            }
        }
    }

冒泡排序

冒泡排序就是相邻的两个数进行比较，依次把小的放在前面，大的放在后面，每次外循环后的结果就是大数一定被选出来，小数被挤上去，但是一定是第一个数是最小的，因为每次内循环都会改变原来最小数的排序，所以冒泡排序的内循环是依次减少的，而且是前面的几个数在进行排序。

    public static class maopao
    {
        static void Main(string[] args)
        {
            //设置要排序的数组
            int[] arry = { 2, 1, 3, 6, 5, 9, 0, 7, 8, 4 };
            //调用扩展方法
            arry.Maopao();
            //for循环显示出来
            for (int i = 0; i < arry.Length; i++)
            {
                Console.Write(arry[i] + "  ");
            }
            Console.Read();
        }
        //扩展方法
        public static void Maopao(this int[] arry)
        {
            //外循环10次
            for (int i = 0; i < arry.Length; i++)
            {
                //内循环：9.8.7....
                for (int j = 0; j < arry.Length - 1 - i; j++)
                {
                   //比较相邻的两个元素，如果后者大于前者，则交换位置
                   //其实也就是每次循环使得最后的数一定为最大的
                   if (arry[j] > arry[j + 1])
                   {
                       int temp = arry[j + 1];
                       arry[j + 1] = arry[j];
                       arry[j] = temp;
                    }
                }
            }
        }
    }

插入排序

插入排序每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

    public static class 插入
    {
        static void Main(string[] args)
        {
            //设置要排序的数组
            int[] arry = { 2, 1, 3, 6, 5, 9, 0, 7, 8, 4 };
            //调用扩展方法
            arry.InsertSort();
            //for循环显示出来
            for (int i = 0; i < arry.Length; i++)
            {
                Console.Write(arry[i] + "  ");
            }
            Console.Read();
        }

        public static void InsertSort(this int[] arry)
        {
            //直接插入排序是将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的
            for (int i = 1; i < arry.Length; i++)
            {
                //如果当前元素小于其前面的元素
                if (arry[i] < arry[i - 1])
                {
                    //用一个变量来保存当前待比较的数值
                    int temp = arry[i];
                    int j = 0;
                    //如果当前数>后面数，则将前一位赋值给后一位
                    for (j = i - 1; j >= 0 && temp < arry[j]; j--)
                    {
                        arry[j + 1] = arry[j];
                    }
                    //然后将后一位赋值给临时变量的数赋值给前一位，因为前面已经j--
                    arry[j + 1] = temp;
                }
            }
        }    
    }

小结

三种基本排序方法各有千秋，（由小到大）选择排序的思想是每次我都要找到最小的，其他的不管光；冒泡排序的思想是两个相邻的进行排序，最大的沉底，然后再排前面小的；插入排序的思想是从第二个开始比较，比较1,2,3...但是每次比较都可以把前面的数按照顺序排出，后面的只是根据前面排出的进行插入。三种算法看代码是不能理解的，只有自己单步调试，自己走一遍才可以理解排序的思路和过程。相信算法在我们今后的学习中会帮助我们走的更快更远。