数据结构与算法
先天蛋蛋
这个作者很懒,什么都没留下…
展开
-
插入排序,c#实现
插入排序包括以下步骤。 (1) 在第一轮里,暂时将索引 1(第 2格)的值移走,并用一个临时变量来保存它。这使得该索引处留下一个空隙,因为它不包含值。 在之后的轮回,我们会移走后面索引的值。 (2) 接着便是平移阶段,我们会拿空隙左侧的每一个值与临时变量的值进行比较。 如果空隙左侧的值大于临时变量的值,则将该值右移一格。 随着值右移,空隙会左移。如果遇到比临时变量小的值,或者空隙已经到了数组的最左端,就结束平移阶段。 (3) 将临时移走的值插入当前空隙。 (4) 重复第(1)至(3)步,直至数组完全原创 2020-08-17 15:17:41 · 178 阅读 · 0 评论 -
选择排序,c#实现
选择排序 选择排序的步骤如下 (1) 从左至右检查数组的每个格子,找出值最小的那个。在此过程中,我们会用一个变量来 记住检查过的数字的最小值(事实上记住的是索引,但为了看起来方便,下图就直接写出数值)。 如果一个格子中的数字比记录的最小值还要小,就把变量改成该格子的索引,如图所示。 (2) 知道哪个格子的值最小之后,将该格与本次检查的起点交换。第 1次检查的起点是索引 0, 第 2次是索引 1,以此类推。下图展示的是第一次检查后的交换动作。 (3) 重复第(1) (2)步,直至数组排好序。 c#代码实现原创 2020-08-17 14:41:31 · 509 阅读 · 0 评论 -
冒泡排序,c#实现
class Program { static void Main(string[] args) { MaoPao maoPao = new MaoPao(); int[] first = new int[6]; Console.WriteLine("please input six int"); for (int i = 0; i < first.Length...原创 2020-08-16 10:20:58 · 113 阅读 · 0 评论