线性搜索(Linear Search)算法,最基本的搜索算法
线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法,是学习编程语言最先需要学会的搜索算法。它可以按照元素在数据结构中的顺序,从头开始进行走访,并连续判断目前走访到的元素是否是我们想要找的元素。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
用 Java 写程序的教学与范例,从字符串、浮点数与日期等基本处理,到排序、搜索与动态规划等算法的实作都有,也介绍笔者开发的 Java 函数库和工具程序。
共 102 篇文章
线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法,是学习编程语言最先需要学会的搜索算法。它可以按照元素在数据结构中的顺序,从头开始进行走访,并连续判断目前走访到的元素是否是我们想要找的元素。
Java 的 Character 类别提供了 isWhitespace 方法,可以用来判断指定的字符是否是空白字符,然而这边判断的空白字符并不单纯只是我们从键盘按下空白键所出现的「 」(字符值为 32),而是还包括 TAB 字符、换行字符等等会让文字在显示时被空白区域隔开的字符。正则表达式所使用的「javaWhitespace」样本(pattern)的空白字符判断标准与 Character.isW...
堆积排序(Heap Sort)算法是利用完全二元树(Complete Binary Tree),也就是堆积(Heap)结构来完成排序的算法。虽然说要用到堆积结构,看起来好像很复杂似的,但其实这个只要一般的数组结构(可以直接用要排序的数组来制作)就能实作出来,而且实作出来的速度保证不会太慢,再怎么差都会有 O(nlogn) 的时间复杂度。
合并排序(Merge Sort)算法是非常通用的排序算法,是稳定排序,即便在最差的情况下也还有 O(nlogn) 的时间复杂度。
希尔排序(Shell Sort)算法是插入排序(Insertion Sort)算法的改良版。它解决了插入排序法一次只能把元素移动一个索引距离的问题,加入间距(gap)的概念来分批并分组完成插入排序法,有效提升原本插入排序法的速度。
鸡尾酒排序(Cocktail Sort)算法又称为摇晃排序(Shaker Sort)算法、双向冒泡排序(Bidirectional Bubble Sort)算法,顾名思义,它是冒泡排序(Bubble Sort)算法的变体,将原本单向走访的冒泡排序改为双向,用以解决使用冒泡排序法时,串行中未排序的一端其实已经大致排序好,却又不能尽快把它完成的情形。
插入排序(Insertion Sort)算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。插入排序法的用途广泛,除了可以用来将新元素添加到已存在且已排序好的串行并维持其排序外,还可以用来排序尚未排序的串行。而且其排序结果是稳定的。
冒泡排序(Bubble Sort)算法又称为泡沫排序算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。顾名思义,就是它的排序方式如同气泡一般,不断将最大的元素挤出(移动)到串行最尾端,当所有元素都被挤出后,排序就完成了!而且排序结果是稳定的。
选择排序(Selection Sort)算法是最基本的排序算法,是学习编程语言最先需要学会的排序算法之一。它可以按照元素值的大小序次,一一将最小值、第二小值等等的元素排入串行中的正确索引位置内。
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。