排序算法原理及代码实现(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#)的主要内容,如果未能解决你的问题,请参考以下文章
常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)
常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)