基本的排序-优快云博客

本文链接：https://blog.youkuaiyun.com/niehoude/article/details/5453865

本文介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序，并提供了每种算法的详细实现代码。通过这些示例，读者可以更好地理解排序算法的工作原理。

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

    //冒泡排序
    public class BubbleSorter
    {
        public static void Sort(ref int[] list)
        {
            int temp = 0;
            bool hasdone = false;
            //for可能要多次,一次不能完成所有的排序
            while (!hasdone)
            {
                hasdone = true;
                for (int i = 0; i < list.Length - 1; i++)
                {
                    if (list[i] < list[i + 1])
                    {
                        hasdone = false;
                        temp = list[i];
                        list[i] = list[i + 1];
                        list[i + 1] = temp;
                    }
                }
            }
        }
    }
    //选择排序
    public class SelectSorter
    {
        public static void Sort(ref int[] list)
        {
            int i, j, min, temp;
            for (i = 0; i < list.Length - 1; i++)
            {
                min = i;
                for (j = i + 1; j < list.Length; j++)//这里选出最小数的索引
                {
                    if (list[j] > list[min])
                    {
                        min = j;
                    }
                }
                temp = list[min];//当前最小的数
                list[min] = list[i];//交换
                list[i] = temp;//i的位置放当前最小的
            }
        }
    }
    //插入排序
    public class InsertionSorter
    {
        public static void Sort(ref int[] list)
        {
            int i = 0, temp = 0;
            for (i = 0; i < list.Length - 1; i++)
            {
                temp = list[i];
                int inner = i;
                while (inner > 0 && list[inner - 1] >= temp)
                {
                    list[inner] = list[inner - 1];
                    inner--;
                }
                list[inner] = temp;
            }
        }
    }