bcmissrain的专栏

最近开始小小学习一些关于算法的东西。从最简单的开始。 简单的冒泡排序长这个样子 public static void BubbleSortNormal(int[] temp) { for (int i = 0; i < temp.Length; i++) { for (int j = temp.L

还在看比较简单的排序算法，比如这篇提到的简单选择排序算法。 基本的思想是，在第i次迭代中找到第i个最小的元素，然后把这个元素与原来在第i个乱序的元素交换位置。 形象的说，就是总在观望，很少出手（而冒泡排序是总在出手，从不观望~） 这种算法的比较if()次数是恒定的，但是Swap()的次数只有n-1次。 相比于冒泡排序，规模为10000左右的排序只用200ms左右（冒泡大于700ms），10

直接插入排序本质上就是我们玩扑克牌的时候整理扑克所做的操作，举个例子，现在手上有5张牌（4，8，6，7，10） 按由大到小的顺序来使用直接插入排序算法排序： 先默认最左边的第一张牌为最小的4，读取第二张8，因为8大于4，不予理会，再往后看，见到了6，6小于前一位的8，于是： 将牌6取出，发现6又大于4，于是将6放在4和8之间的位置即可~ 写代码的时候，插牌体现为“先将6前面的数字后移，然后