算法
夜空星momomo
好好学习,天天向上
展开
-
算法 冒泡排序
1、介绍 1.1、排序是将一个无序序列按照某个规则进行的有序排列,而冒泡排序是排序中最基础的一种排序方法。 1.2、冒泡排序的核心是交换,每次通过交换的方式把当前剩余元素的最大值移动到一段,当剩余元素减少为0时,排序结束。 2、说明 现在有一个含有5个元素的数组a,分别是 a[0]=7、a[1]=9、a[2]=4、a[3]=6、a[2]=2 , 现在要将它们按从小到大的顺序排列。用冒泡排序,每次将最大的数交换到最右边。 (1)第一次 a[0]与a[1]比较(7、9比较大小,7小),所以不动,此时序列为{7原创 2020-11-18 20:52:34 · 165 阅读 · 0 评论 -
算法 二分查找 C++
介绍 : 二分查找是—种算法,输入一个有序的元素列表。如果要查找的元素包含在列表中,返回其所在的位置;否则返回 ”not found“ 。 原理: 假设现在有1到100共一百个数字,要从中找99这个数字,简单查找的话就需要从1开始1、2、3…每次排除一个数字的查找,直到99才找到数字99。 而二分查找则是从50开始,通过计算机判断50<99后,到75,每次排除一半的数字,直到找到99。 假设用二分法找1 100->50->25->13->7->4->2->1原创 2020-10-09 20:21:36 · 640 阅读 · 0 评论