请算法简单点（1）

一、change your mind

其实算法很难，但是我们可以从最简单的开始学啊~~，学着学着就简单了。

二、这就是算法~

（一）从最简单的开始吧(都是从小到大排的)

（1）选择

   

        static void Main(string[] args)        {            int[] nums = new int[] { 5, 2, 1, 4, 3 };            int temp = 0;            int minIndex = 0;            for (int j = 0; j < nums.Length ; j++)            {                minIndex = j;                for (int i = j; i < nums.Length ; i++)                {                    if (nums[i] > nums[minIndex])                    {                        minIndex = i;                    }                }                temp = nums[minIndex];                nums[minIndex] = nums[j];                nums[j] = temp;                Console.WriteLine(nums[j] + "\t");            }                        Console.ReadKey();        }

（2）冒泡

        static void Main(string[] args)        {            int[] nums = new int[] {5,2,1,4,3};            int temp = 0;            for (int j = 0; j < nums.Length-1; j++)            {                for (int i = 0; i < nums.Length - 1 - j; i++)                {                    if (nums[i]< nums[i + 1])                    {                        temp = nums[i];                        nums[i] = nums[i + 1];                        nums[i + 1] = temp;                    }                }                            }            for (int i = 0; i < nums.Length; i++)            {                Console.WriteLine(nums[i] + "\t");                            }            Console.ReadKey();                  }

（3）插入

 for (int i = 1; i < nums.Length; i++)       {            int temp= nums[i];  //首先记住这个预备要插入的数            int j = i - 1; //找出它前一个数的下标            //如果这个条件满足，说明，我们还没有找到适当的位置            while (j <= 0 && temp  < nums[j])   //这里小于是升序，大于是降序             {                  nums[j + 1] = nums[j];   //同时把比插入数要大的数往后移                  j--;                           }                //插入              nums[j + 1] = temp;

选择排序与交换排序是不一样的

选择排序：假设一个是最大的，其他所有元素一次与之相比较，最后选出最大的放在变量中保存起来。

交换排序：相邻两个之间相比较，并交换，将最大的冒出来。

（二）加深一点难度

（1）快速排序

    键值，轴值

（2）希尔排序

    按照固定间隔进行划分并不断

（3）堆排序

    找出中间值，上下进行比较

（三）算法设计

（1）时间复杂度

  时间复杂度是指，输入规模n与总运行时间之间的关系。

（2）分治

   1.递归

   2.分治

（3）动态规划

     1.最后子结构

    2.重叠子问题

 小结：时隔这么多天，再次编辑，发现没有办法写下去了，所以就写了一篇新的。让算法变得简单，加油。