1.搜索
在一个数组中找到某个数的位置（或确认是否存在）
基本方法：遍历
2.二分搜索
线性搜索最大的问题是效率问题。
二分搜索前提是数据排序。每一步把要搜索的目标分成两半，一半丢掉，一半继续搜索。
二分搜索最大的好处是他的效率。对于 n 个数的数组，找到/找不到的搜索次数是以 2 为底的对数。log2(n).
3.排序
选择排序
在一个数组中找到某个数的位置（或确认是否存在）
基本方法：遍历
线性搜索最大的问题是效率问题。
二分搜索前提是数据排序。每一步把要搜索的目标分成两半，一半丢掉，一半继续搜索。
二分搜索最大的好处是他的效率。对于 n 个数的数组，找到/找不到的搜索次数是以 2 为底的对数。log2(n).
选择排序
搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。 搜索的几...
排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的...
排序算法： 一种能将一串数据依照特定顺序进行排列的一种算法 常见排序算法效率的比较 排序算法的实现 1. 冒泡排序...
1.搜索 在一个数组中找到某个数的位置（或确认是否存在） 基本方法：遍历 2.二分搜索 线性搜索最大的问题是效率问...
快速排序 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort）...
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进...
排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。...
选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找...
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进...
冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素...
本文标题：第7周：搜索与排序
本文链接：https://www.haomeiwen.com/subject/kdojcxtx.html
网友评论