插入排序
来源:互联网 发布:js一个数字除以3取整 编辑:程序博客网 时间:2024/06/16 11:10
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
插入排序适合有序的序列进行排序
static void Main(string[] args) { int[] array = { 42, 20, 17, 13, 28, 14, 23, 15 }; insertSort(array); Console.ReadLine(); } private static void PrintSortedResult(int[] inputArray, int num) { //打印操作结果 StringBuilder sb = new StringBuilder(); for (int i = 0; i < inputArray.Length; i++) { if (i == 0) { sb.Append(inputArray[i].ToString()); } else { sb.Append("," + inputArray[i].ToString()); } } Console.WriteLine("第" + num + "次排序的结果: " + sb.ToString() + "\r\n"); } private static void insertSort(int[] array) { for (int i = 1; i < array.Length; i++) { for (int j = 0; j < i; j++) { if (array[i] < array[j]) { int tmp = array[i]; array[i] = array[j]; array[j] = tmp; } } PrintSortedResult(array, i); } }
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- php全局变量$_SERVER解析
- Opengl在vs2008中的安装
- CMMB中的H264和AAC打包成ts流
- 嵌入式Linux启动过程中的问题积累
- c#上传图片
- 插入排序
- qt中文乱码问题
- POJ 3667 Hotel
- Could not open the editor: The editor class could not be instantiated.
- 二分法-网易有道2013年校园招聘面试一面试题
- OpenCV基础知识教程_整理供查询
- 函数返回局部变量
- Linux makefile教程
- ArcEngine如何创建拓扑