C#实现常用的几种排序算法

 

//冒泡排序
void BubbleSort(int[] array, int n)
    {
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = 0; j < n - i - 1; j++)
            {
                if (array[j] > array[j + 1])
                {
                    int temp = 0;
                    temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
            }
        }

    }

//选择排序
    void SelectSort(int[] array, int n)
    {
        for (int i = 0; i < n - 1; i++)
        {
            int minIndex = i;
            for (int j = i + 1; j < n; j++)
            {
                if (array[minIndex] > array[j])
                {
                    minIndex = j;
                }
            }

            if (minIndex != i)
            {
                int temp = array[minIndex];
                array[minIndex] = array[i];
                array[i] = temp;
            }
        }
    }

//插入排序
    void InsertSoet(int[] array, int n)
    {
        for (int i = 1; i < n; i++)
        {
            int j = i;
            while (j > 0)
            {
                if (array[j] < array[j - 1])
                {
                    int temp;
                    temp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = temp;
                    j--;
                }
                else
                {
                    break;
                }
            }
        }
    }


//快速排序
    void QuickSort(int[] array, int firstIndex, int lastIndex)
    {
        if (firstIndex < lastIndex)
        {
            int i = firstIndex;
            int j = lastIndex;
            int keyElement = array[firstIndex];//刚开始的基准值
            while (i < j)
            {
                while ((i < j) && (array[j] >= keyElement))
                {
                    j--;
                }
                if (i < j)  
                {
                    array[i] = array[j];
                    i++;
                }
                    
                while ((i < j) && (array[i] < keyElement))
                {
                    i++;
                }
                if (i < j)
                {
                    array[j] = array[i];
                    j--;
                }
                    
            }
            array[i] = keyElement;
            QuickSort(array, firstIndex, i - 1);
            QuickSort(array, i + 1, lastIndex);
        }
    }