[C#]插入排序
2016-07-17 21:32
357 查看
插入排序算法有两层循环。外层循环会啄个遍历数组元素,而内存循环则会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。如果外层循环选择的元素小于内存循环选择的元素,那么瘦元素都想右移动以便为内存循环元素留出位置。
public void InsertionSort() { int inner, temp; for (int outer = 1; outer <= upper; outer++) { temp = arr[outer]; inner = outer; while (inner > 0 && arr[inner - 1] >= temp) { arr[inner] = arr[inner - 1]; inner -= 1; } arr[inner] = temp; this.DisplayElements(); } }
相关文章推荐
- C#WebService发布以及IIS发布
- 【知识积累】C#中结构体和类的区别
- 【总结】机房合作碎知识总结一
- C#的第五节课
- C#界面设计
- 【转载】.NET/C#-uploadify视频文件or大文件上传
- C#已解决问题集锦
- C#转义 Console.WriteLine("{0}, {{{1}}}", "ab", "xyz");
- C#操作MSMQ向本地消息队列发送和接收消息
- [C#]选择排序
- C# 中用stopwatch测试代码运行时间及递归比较
- C#静态类的使用[简单]
- C#桌面办公应用-工资管理系统系列九
- [c#基础]AutoResetEvent
- C# 6.0那些事
- [C#]冒泡排序
- C#里的Math方法
- c#生成XML文件
- C#如何一个方法实现多个返回值(out和ref的区别)
- C#获得枚举类型的长度