算法
包含查找、排序等算法
散落的流沙
立志要如山,行道要如水。不如山,不能坚定,不如水,不能曲达。
展开
-
顺序查找
顺序查找比较简单,执行的操作从数据序列中的第一个元素开始,从头到尾一次逐个查找,直到找到所要的数据或搜索完整个数据序列。顺序查找主要针对少量的、无规则的数据。对于包含n个数据的顺序序列,使用顺序查找方法查找数据,最理想的情况是目标数据位于数组的第一个,这样只要比较1次就可以找到目标数据。而最差的情况是需要比较完所有的n个数据才能找到目标数据或者确认没有该数据。平均来说,比较次数为n/2次,效率...原创 2020-04-13 22:38:39 · 509 阅读 · 0 评论 -
查找算法
在实际的应用中,将用户输入的数据进行处理、保存的目的是为了方便以后的查找和输出等操作,其中查找是最常用的操作。查找是指从一批记录中找出满足指定条件的记录的过程,又可以成为检索。查找算法广泛应用于各类应用程序中,因此,一个有效的查找算法往往可以大大提高程序的执行效率。在实际应用中,数据的类型千变万化,每一天数据往往包含多个数据域。但是在执行查找操作时,往往只是指定一个或几个域的值,这些作为查...原创 2020-04-13 21:52:34 · 239 阅读 · 0 评论 -
冒泡排序的算法思想及示例
冒泡排序概念: 冒泡排序是一种交换排序,它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上...原创 2019-07-28 12:47:37 · 2488 阅读 · 0 评论 -
快速排序的算法思想及示例
快速排序概念: 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序算法介绍:...原创 2019-07-28 15:18:49 · 1597 阅读 · 0 评论