随笔分类 -  Algorithms

摘要：冒泡排序 简介 冒泡排序是一种简单的排序算法，属于暴力算法的一种。基本思想是通过比较相邻的元素，并将其有序化而逐步将整个序列有序化。 伪代码 procedure bubble sort(A1, A2,....,An: 整数) for(i from 1 to n - 1) for(j from i + 阅读全文

摘要：二分搜索算法 简介 二分搜索算法又叫折半查找算法，是一种快速的搜索算法。其主要思想是依靠与中间的元素进行比较来逐步排除一半的元素。但这要求待查找列表是有序序列。 伪代码 procedure binary search(x: 整数, A1, A2,..., An: 递增整数) left := 1 {l 阅读全文

摘要：线性搜索算法 简介 线性搜索算法又被称为顺序搜索算法，是一种暴力算法。主要是通过从头至尾开始逐个检举来确定所需数据的位置。如果不在列表中则通过返回特殊值进行标记。 伪代码如下 PS：在伪代码中以procedure标记一个程序的开始，其后说明程序的名字及具体参数，并且数组的下标从1开始。没有分号标记一 阅读全文