排序算法

 

 

 static void Main(string[] args)
   {
            //选择排序法中心思想是：总过通过n-1次
            //第一次从数组中选取最小值，与arr[0]进行交换
            //第二次从array[1]~array[array.length-1]选取最小值，与array[1]进行交换
            //第三次从array[2]~array[array.length-1]选取最小值，与array[2]进行交换
            //第n次从array[n-1]~array[array.length-1]选取最小值，与array[n-1]进行交换
            int[] array = { 3, 8, 7, 1, -3, 5, 0 };
            int temp = 0;
            for (int i = 0; i < array.Length - 1; i++)
            {
                //假设array[0]为最小值
                int minValue = array[i];
                //记录最小值下标
                int minIndex = i;
                //将认为的最小值分别与它后面的数一一比较
                for (int j = i+1; j < array.Length ; j++)
                {
                    //如果认为的最小值大于后面的数，则将最小值改变
                    if (minValue > array[j])
                    {
                        minValue = array[j];
                        minIndex = j;
                    }
                }
                temp = array[i];//将认为的最小值交给temp
                array[i] = array[minIndex];//将真正的最小值赋值给array[i]
                array[minIndex] = temp;//将认为的最小值交给原本最小值的位置
            }
            //输出数组
            for (int i = 0; i < array.Length; i++)
            {
                Console.WriteLine(array[i]);
            }
            Console.ReadKey();
            }

 

//插入排序法中心思想是：把n个待排序的元素看成为一个有序表和一个无序表
 //开始时有序表中只包含一个元素，无序表中包含有n-1个元素
//排序过程中每次从无序表中取出第一个元素，将它与有序表元素的数值进行比较
//将它插入到有序表中的适当位置，使之成为新的有序表
  public static void Insert(int[] array, int temp)
    {
            //先默认下标为0的数已经是有序
            for (int i = 1; i < array.Length; i++)
            {
                //准备要插入的数
                int insertValue = array[i];
                //准备要插入的下标
                int insertIndex = i - 1;
                //说明还没找到适当的位置
                while (insertIndex >= 0 && insertValue < array[insertIndex])
                {
                    //把数往后移 3 8 8 1 -3 5 0
                    array[insertIndex + 1] = array[insertIndex];
                    insertIndex--;//将要插入的数依次与有序组中的数比较
                }
                //插入
                array[insertIndex + 1] = insertValue;
            }
        }

//快速排序基本思想是：通过一趟排序将要排序的数据分割成独立的两部分
//其中一部分的所有数据都比另外一部分的所有数据都要小
//然后再按此方法对这两部分数据分别进行快速排序
//整个排序过程可以递归进行，以此达到整个数据变成有序序列
public static void Quick(int[] array, int leftIndex, int rightIndex)
        {
            //找到中间这个数
            int middle = array[(leftIndex + rightIndex) / 2];
            int i = leftIndex;
            int j = rightIndex;
            do
            {
                // 扫描中值左边元素
                while (array[i] < middle && i < rightIndex) { i++; }
                // 扫描中值右边元素
                while (array[j] > middle && j > leftIndex) { j--; }
                //从大到小
                //while (array[j] < middle && i < rightIndex) { j--; }
                //while (array[i] > middle && j > leftIndex) { i++; }
               //交换，小于Middle的放到左边，大于Middle的放到右边
                if (i <= j)
                {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                    i++;
                    j--;
                }
            } while (i <= j);
            if (j > leftIndex)
            {
                //对左边序列快速排序
                Quick(array, leftIndex, j);
            }
            if (i < rightIndex)
            {
                //对右边序列快速排序
                Quick(array, i, rightIndex);
            }
        }

class Program
    {
        //二分查找中心思想：首先找到数组中间这个数，然后与要查找的数比较
        //如果要查找的数大于中间这个数，则说明应向后查找，否则向前找，如果相等则说明找到
        //重要前提：要求该数组必须是一个有序数组
        static void Main(string[] args)
        {
            #region 二分查找
            int[] array = { -1, 0, 2, 5, 6, 8, 9, 100 };
            Search(array, -1, 0, array.Length - 1);
            Console.ReadKey();
            #endregion
        }
        public static void Search(int[] array, int findValue, int leftIndex, int rightIndex)
        {
            //找到中间这个数
            int middleIndex = Convert.ToInt32(Math.Round(Convert.ToDouble((leftIndex + rightIndex) / 2)));
            if (leftIndex > rightIndex)
            {
                Console.WriteLine("找不到该数");
                return;
            }
            //如果大于中间数则向后面找
            if (findValue > array[middleIndex])
            {
                Search(array, findValue, middleIndex + 1, rightIndex);
            }
            //如果小于中间数则向前面找
            else if (findValue < array[middleIndex])
            {
                Search(array, findValue, leftIndex, middleIndex - 1);
            }
            else
            {
                Console.WriteLine("找到" + findValue + "次数，下标为" + middleIndex);
            }
        }
    }