基础算法
记录简单的基础算法
eagleyeeee
软件新手 C/C++
展开
-
归并排序之python实现
将两个有序数列合并成一个有序数列,此过长叫做归并排序。对一个序列通过归并算法进行排序时,可先讲此序列拆分成多个两两一组的序列,然后归并。本文主要描述归并过程,并假设按照递增进行排序。 归并过程并不复杂,过程可描述为。根据条件递增遍历两个序列。取出第一个元素与另一个序列的第一个元素进行比较。拿出较小的元素放到目标序列中,并将此序列下标进行加一操作。如果其中一个序列遍历完毕,则将另一个序列的...原创 2019-12-15 16:20:57 · 181 阅读 · 0 评论 -
排序算法之插入算法
对于少量的元素排序,插入算法是一个有效的算法。写起来也很简单。本文将用python语言实现算法。 插入排序,可以简单描述为从序列的第二个元素开始递增,使用此元素作为关键元素,使之与前面的元素做比较。找到合适自己的位置。此关键元素之前的序列将是有序的,而此关键元素之后的序列是无序的。 代码如下: value = [3,9,7,8,4,2,3,8] j=1 for v in value: k...原创 2019-12-07 20:29:16 · 140 阅读 · 0 评论