首页 > 代码库 > 插入排序
插入排序
插入排序的基本原理就是:从数组的开始循环,判断当前这个数和下一个数的大小,如果大于或者小于
那么,就向上或向下判断是否有大于或小于当前的数
图示:
所以说代码如下:
public void InsertSort(int[] unsort){ for (int i = 1; i < unsort.Length; i++) { if (unsort[i-1]>unsort[i]) { int temp = unsort[i]; int j = i; while (j>0&&unsort[j-1]>temp) { unsort[j] = unsort[j - 1]; j--; } unsort[j] = temp; } } }
static void Main(string[] args) { int[] x = { 6, 2, 4, 1, 5, 9 }; d(x); foreach (var item in x) { if (item > 0) Console.WriteLine(item + ","); } Console.ReadLine(); }
插入排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。