首页 > 代码库 > 初识算法

初识算法

基础算法:

  1、插入排序:

  通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置插入。

  2、希尔排序:

  先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接排序。

  3、选择排序:

  在未排序序列中找到最小或最大元素,存放到排序序列的起始位置,再从剩余的未排序序列中寻找最小或最大的元素,然后放到已排序序列的末尾,重复以上步骤,直到所有元素均排序完毕。

  4、冒泡排序:

  比较相邻的元素,如果第一个比第二个大,就交换他们,重复走访要排序的数列,直到没有再需要交换的数列,说明排序完成。

  5、归并排序:

  6、快速排序:

  7、堆排序:

  8、基数排序:

  9、二分法查询:

 

初识算法