谈一谈排序算法_谈一谈某一种排序方法的分治策略是如何实现的-优快云博客

本文详细介绍了四种常用的排序算法：冒泡排序、选择排序、插入排序和快速排序。每种算法都给出了具体的实现代码，并对其实现原理进行了说明。这些算法在计算机科学中占据着重要的地位，是理解更复杂数据结构和算法的基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡算法：

public static void BubbleSort(int[] array)
        {
            for (int i = 0; i < array.Length; i++)
            {
                for (int j = 0; j < array.Length-1-i; j++)
                {
                    if (array[j + 1] < array[j])
                    {
                        int temp = array[j + 1];
                        array[j + 1] = array[j];
                        array[j] = temp;
                    }
                }
            }
        }

选择排序：

public static void SelectSort(int[] array)
        {
            for (int i = 0; i < array.Length; i++)
            {
                int min = i;
                for (int j = i+1; j < array.Length; j++)
                {
                    if (array[j]<array[min])
                    {
                        min = j;
                    }
                }
                int t = array[min];
                array[min] = array[i];
                array[i] = t;
            }
        }

插入排序：

public static void InsertSort(int[] array)
        {
            for (int i = 1; i < array.Length; i++)
            {
                int j = i;
                int t = array[j];
                //在循环里，让每一个值与需要插入的值进行比较，此处必须是t，不可为array[j]
                while ((j>0)&&(array[j-1]>t))
                {
                    array[j] = array[j-1];
                    j--;
                }
                array[j] = t;
            }
        }

快速排序：

public static void QuickSort(int[] array, int left,int right)
        {
            if (left < right)
            {
                int i = left;
                int j = right - 1;
                int middle = array[(left + right) / 2];
                while (true)
                {
                    while (i < right && array[i] < middle) { i++; };
                    while (j > 0 && array[j] > middle) { j--; };
                    if (i == j) break;
                    int temp;
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                    if (array[i] == array[j]) j--;
                }
                QuickSort(array, left, i);
                QuickSort(array, i + 1, right);
            }
        }