插入排序算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了插入排序算法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1756字,纯文字阅读大概需要3分钟。
内容图文
插入排序算法
using System; namespace AlgorithmDemo { class Program { static void Main(string[] args) { int[] arr = newint[10]; for (int i = 0; i < 10; i++) { arr[i] = new Random(DateTime.Now.Millisecond + i).Next(1, 100); } Console.WriteLine("排序之前的数组为 :********************************"); arr.Show(); Console.WriteLine(); Console.WriteLine("排序中的数组为 :********************************"); InsertSort(arr); Console.WriteLine("排序之后的数组为 :********************************"); arr.Show(); Console.Read(); } //插入排序staticvoid InsertSort(int[] arr) { int inner, temp; for (int outer = 1; outer < arr.Length; outer++) { temp = arr[outer]; inner = outer; while (inner > 0 && arr[inner - 1] >= temp) { arr[inner] = arr[inner - 1]; inner -= 1; } arr[inner] = temp; arr.Show(); } } //选择排序staticvoid SelectionSort(int[] arr) { int min, temp; for (int outer = 0; outer < arr.Length; outer++) { min = outer; for (int inner = outer + 1; inner < arr.Length; inner++) { if (arr[inner] < arr[min]) { min = inner; } } temp = arr[outer]; arr[outer] = arr[min]; arr[min] = temp; arr.Show(); } } } publicstaticclass Extensions { publicstaticvoid Show(thisint[] arr) { foreach (var item in arr) { Console.Write(item + ""); } Console.WriteLine(); } } }
排序之前的数组为 :********************************
61 65 18 69 22 74 27 78 31 83
排序中的数组为 :********************************
61 65 18 69 22 74 27 78 31 83
18 61 65 69 22 74 27 78 31 83
18 61 65 69 22 74 27 78 31 83
18 22 61 65 69 74 27 78 31 83
18 22 61 65 69 74 27 78 31 83
18 22 27 61 65 69 74 78 31 83
18 22 27 61 65 69 74 78 31 83
18 22 27 31 61 65 69 74 78 83
18 22 27 31 61 65 69 74 78 83
排序之后的数组为 :********************************
18 22 27 31 61 65 69 74 78 83
原文:https://www.cnblogs.com/morec/p/13191954.html
内容总结
以上是互联网集市为您收集整理的插入排序算法全部内容,希望文章能够帮你解决插入排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。