新网站做内链,大连企业自助建站,南京做网站公司哪家好,马云做中国最大的网站算法系列#xff1a;各位朋友#xff0c;我们继续C#算法的学习之路。今天同样是一个简单直观的排序算法--插入排序。插入排序的原理是通过构建有序序列#xff0c;对未排序序列进行扫描#xff0c;找到相应位置并插入。插入排序#xff0c;在数据规模较小或者部分数据已经… 算法系列各位朋友我们继续C#算法的学习之路。今天同样是一个简单直观的排序算法--插入排序。插入排序的原理是通过构建有序序列对未排序序列进行扫描找到相应位置并插入。插入排序在数据规模较小或者部分数据已经处于有序的情况下其效率很高。 插入排序的事件复杂度不唯一平均值为n的平法其中n是列表的长度。空间复杂度为1。 C#简单例程如下 static void Main(){int[] array { 3, 5, 1, 4, 6, 2 };Console.WriteLine(原始数组:);foreach (int item in array){Console.Write(item );}Console.WriteLine();InsertionSort(array);Console.WriteLine(排序后的数组:);foreach (int item in array){Console.Write(item );}}static void InsertionSort(int[] array){int n array.Length;for (int i 1; i n; i){int key array[i];int j i - 1;// 将较大的元素向后移动while (j 0 array[j] key){array[j 1] array[j];j--;}// 将key插入到正确的位置array[j 1] key;}}
