多种排序类型

直接插入排序：

  public void InsertSort(int[] dataArray)    {        for (int i = 1; i < dataArray.Length; i++)        {            int iValue = dataArray[i];            bool isInsert = false;            //拿到i位置的元素，跟前面所有的元素作比较            //如果发现比i大的，就让它向后移动            for (int j = i - 1; j >= 0; j--)            {                if (dataArray[j] > iValue)                {                    dataArray[j + 1] = dataArray[j];                }                else                {                    //发现一个比i小的值就不移动了                    dataArray[j + 1] = iValue;                    isInsert = true;                    break;                }            }            if (isInsert == false)            {                dataArray[0] = iValue;            }        }    }

简单选择排序：

     //简单选择排序    public void SelectSort(int[] dataArray)    {        for (int i = 0; i < dataArray.Length - 1; i++)        {            int min = dataArray[i];            int minIndex = i; //最小值所在索引            for (int j = i + 1; j < dataArray.Length; j++)            {                if (dataArray[j] < min)                {                    min = dataArray[j];                    minIndex = j;                }            }            if (minIndex != i)  //把最小值交换，放在最前面            {                int temp = dataArray[i];                dataArray[i] = dataArray[minIndex];                dataArray[minIndex] = temp;            }        }    }

冒泡排序：

    //冒泡排序：    public void SeqSort(int[] dataArray)    {        for (int i = 0; i < dataArray.Length ; i++)        {            for (int j = 0; j < dataArray.Length-1; j++)            {                if (dataArray[j] > dataArray[j + 1])                {                    int temp = dataArray[j];                    dataArray[j] = dataArray[j + 1];                    dataArray[j + 1] = temp;                }            }        }    }

判断排序

 public void DeciseSort(int[] dataArray)    {        bool isSwap = true;        do        {            isSwap = false;            for (int i = 0; i < dataArray.Length - 1; i++)            {                if (dataArray[i] > dataArray[i + 1])                {                    int temp = dataArray[i];                    dataArray[i] = dataArray[i + 1];                    dataArray[i + 1] = temp;                    isSwap = true;                }            }        } while (isSwap);            }

快速排序：

快速排序的思想：先定义一个值，i=0，j=7，k=a[0];把数组分成两部分，把比k大的放右边，比k小的放左边，先从右往左查找，查找到一个比k小的值，让这个值与k交换，然后在从左往右查找，查找到一个比k大的值，与k交换，记住i，j的索引，然后继续循环查找，直到i=j的时候，在对两边分别排序

        //快速排序        //对数组dataArray中索引从left到right之间的数做排序        //dataArray要排序的数组        //left要排序数据的开始索引        //right要排序数据的结束索引    public void QuickSort(int[] dataArray, int left, int right)    {               if (left < right)//必须判断 左边小于右边的索引        {            int x = dataArray[left];   //基准数，把比它小的或等于放左边，然后把它大的放右边            int i = left;    //            int j = right;   //用来做循环的标志位            while (true && i < j)  //当i=j的时候，我们找到了一个中间位置，这个中间位置就是基准数应该所在的位置            {                //从右往左查找（从前往后）  找一个比x小（或等于），放在我们坑里，坑位于i的位置                while (true && i < j)                {                    if (dataArray[j] <= x)  //找到了一个比基准数 小于或者等于的数字，应该把它放在x的左边                    {                        dataArray[i] = dataArray[j];                        break;                    }                    else                    {                        j--; //向左移动 到下一数字，然后作比较                    }                }                //从左往右查找（从前往后） 找一个比x大的数字，放在我们坑里 现在坑位于j的位置                while (true && i < j)                {                    if (dataArray[i] > x)                    {                        dataArray[j] = dataArray[i];                        break;                    }                    else                    {                        i++;                    }                }            }            //跳出循环 现在i==j i是中间位置 left-i-right            dataArray[i] = x;            QuickSort(dataArray, left, i - 1);            QuickSort(dataArray, i + 1, right);        }           }