C#实现冒泡排序和插入排序算法

沃梦达教程 C#/.NET开发

2023-05-31

这篇文章介绍了C#实现冒泡排序和插入排序算法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下

1.选择排序（冒泡排序）

升序

用第一个元素跟其他元素比较，如果该元素比其他元素，则交换，保证该元素是最小的。然后再用第二个元素跟后面其他的比较，保证第二个元素是除第一个最小的。依次循环，直到整个数组。

/// <summary>
    /// 选择排序
    /// </summary>
    public class Selection:BaseSort
    {
        public static long usedTimes = 0;
        public Selection()
        {
        }

        public static void Sort(IComparable[] a)
        {
            Stopwatch timer = new Stopwatch();
            timer.Start();


            for (var i = 0; i < a.Length; i++)
            {
                int minIndex = i;
                for (var j = i + 1; j < a.Length; j++)
                {
                    if (Less(a[j], a[minIndex]))
                    {
                        Exch(a, j, minIndex);
                        //minIndex = j;
                    }
                }

            }

            //交换次数更少，内循环只交换索引，最后再交换值
            //for (var i = 0; i < a.Length; i++)
            //{
            //    int minIndex = i;
            //    for (var j = i + 1; j < a.Length; j++)
            //    {
            //        if (Less(a[j], a[minIndex]))
            //            minIndex = j;
            //    }
            //    Exch(a, minIndex, i);
            /

沃梦达教程

本文标题为：C#实现冒泡排序和插入排序算法

上一篇： C#并查集(union-find)算法详解

下一篇： C#实现归并排序