算法
qiaomaoshuang
这个作者很懒,什么都没留下…
展开
-
时间复杂度理解
时间复杂度的简单理解和计算方法原创 2015-10-20 17:37:14 · 3687 阅读 · 0 评论 -
排序--选择排序
选择排序思路: 找到数组中最小的那个元素,将它和数组第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换。这样循环直到将整个数组都排序。 上代码 header("Content-type: text/html; charset=utf-8"); function selectSort(&$arr) {原创 2015-10-21 17:38:28 · 266 阅读 · 0 评论 -
排序--直接插入排序
考虑了几种说法都觉得没法清楚的表达出直接插入排序的思路,引用百度百科的描述如下(以后想到怎么说合适再补充哈): 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。原创 2015-10-23 17:43:26 · 363 阅读 · 1 评论