排序算法原理及代码实现(c#)

Posted palebluestarrysky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法原理及代码实现(c#)相关的知识,希望对你有一定的参考价值。

1、插入排序

把第一个元素看做已排序数组放在有序数组中,从第二个元素开始,依次把无序数组元素取出和有序数组中的元素逐个比较,并放在有序数组的正确位置上。

  技术图片

 技术图片

    /// <summary>
    /// C# 插入排序 List<i>为无序数组 List<j>为有序数组 把无序数组逐个跟前值比较后放在有序数组的正确位置上
    /// </summary>
    public class InsertionSorter
    
        public void Sort(int[] list)
        
            for (int i = 1; i < list.Length; ++i)
            
                int t = list[i];
                int j = i;
                while ((j > 0) && (list[j - 1] > t))
                
                    list[j] = list[j - 1];
                    --j;
                
                list[j] = t;
            

        
    

 

以上是关于排序算法原理及代码实现(c#)的主要内容,如果未能解决你的问题,请参考以下文章

十大排序算法(原理及代码实现细节)

常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)

常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)

常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)

排序算法原理及实现

C#面试题常见算法