C#插入排序详解
这几天一直在研究算法,也算有点心得,现在跟大家分享一下,我是用C#做的
排序算法是想要成为大虾程序员必须要掌握的技术,它其实也是一种思想,你对算法熟悉,对以后编程有很大帮助
算法思路
⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2~5
图解
![](http://images0.cnblogs.com/blog/637942/201408/250056559243039.gif)
使用插入排序为一列数字进行排序的过程
C#代码实现
为了让大家可以直接复制用 我全部贴上
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 插入排序 { //插入排序在大概有序时速度会快很多,比如:3,1,7,4,5,9,10,15,12 //这种,你会发现大概上已经升序了,这时插入快, //平时速度跟其他排序是差不多的. class Program { static void Main(string[] args) { int[] arr = { 30, 12, 56, 78, 12125, 56, 44, 212, 45, 787, 21, 22, 56, 65 }; //待排序数组 InsertSort(arr); //调用插入排序函数 foreach (int item in arr) Console.WriteLine(item); } private static void InsertSort(int[] arr) { //插入排序是把无序列的数一个一个插入到有序的数 //先默认下标为0这个数已经是有序 for (int i = 1; i < arr.Length; i++) { int insertVal = arr[i]; //首先记住这个预备要插入的数 int insertIndex = i - 1; //找出它前一个数的下标(等下 准备插入的数 要跟这个数做比较) //如果这个条件满足,说明,我们还没有找到适当的位置 while (insertIndex >= 0 && insertVal < arr[insertIndex]) //这里小于是升序,大于是降序 { arr[insertIndex + 1] = arr[insertIndex]; //同时把比插入数要大的数往后移 insertIndex--; //指针继续往后移,等下插入的数也要跟这个指针指向的数做比较 } //插入(这时候给insertVal找到适当位置) arr[insertIndex + 1] = insertVal; } } } }