随笔分类 -  算法

摘要：二分查找又称折半查找，优点是比较次数少，查找速度快，查找性能好，缺点是待查表需为有序表。因此，它适用于不经常变动需要频繁查询的列表。 查找过程是：假设列表是按升序排列，先将表中间位置的元素与查找的元素比较，如果相等则返回。如果中间元素大于查找元素，则查找前一子表，否则，查找后一子表。重复以上步骤，如 阅读全文

摘要：排序算法有很多种，包括冒泡排序，选择排序，快速排序，插入排序，希尔排序，堆排序等。它们的时间复杂度和空间复杂度如下表所示： 排序法 插入排序 这里着重讨论下冒泡排序，快速排序和插入排序这三种排序算法。 冒泡排序——时间复杂度O ( n2 ) 冒泡排序从第一个元素开始，依次与后面的元素比较，每次遇到比 阅读全文