各种排序算法c#实现

目录

 

直接插入排序

冒泡排序

简单选择排序

快速排序

---

直接插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，

算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

 static 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;
                }
            }
        }

冒泡排序

冒泡排序(Bubble Sort)的基本思想是：将相邻的记录的关键码进行比较，若前面记录的关键码大于后面记录的关键码，则将它们交换，否则不交换。

            for (int i = 0; i < num.Length-1; i++)
            {
                for (int j = 0; j < num.Length-i-1; j++)
                {
                    if (num[j] > num[j + 1])
                    {
                        int temp = num[j + 1];
                        num[j + 1] = num[j];
                        num[j] = temp;
                    }
                }
            }

简单选择排序

每一次都和后面的元素比较大小，选择一个最小的放在前面。

       public static void Selectsort(int [] array)
        {
            for (int i = 0; i < array.Length-1; i++)
            {
                int min = array[i];
                int minindex = i;
                for (int j = i + 1; j < array.Length; j++)//和后面元素比较，找到最小值
                {
                    if (array[j] < min)
                    {
                        min = array[j];
                        minindex = j;
                    }
                }
                if (minindex != i)
                {
                    int temp = array[i];
                    array[i] = array[minindex];
                    array[minindex] = temp;
                }
            }
        }

快速排序

该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

   static 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是中间位置
                dataArray[i] = x;// left -i- right

                QuickSort(dataArray,left,i-1);//再对左右区间分组排序
                QuickSort(dataArray,i+1,right);
            }
        }