
数据结构及算法
文章平均质量分 75
和平浪子
积小步而至千里
展开
-
常用的排序算法
按照冒泡排序的思想,把相邻的元素两两比较,当一个元素大于右侧相邻元素时候,交互他们位置当一个元素小于或者等于右侧相邻元素时候,位置不变。相应代码实现:这是典型的冒泡写法,使用双循环进行排序。外层循环控制所有的回合,内部循环实现每一轮的冒泡处理,先比较在决定是否交换。举例说明: int array[] = {3,4,2,1,5,7,6};那么外层循环第一轮比较图示:那么可以得到外层循环完毕我们就可以得到一个有序的元素数组啦。由于每一轮排序都会遍历所有的元素,假设有n轮。原创 2024-01-17 14:28:51 · 1075 阅读 · 2 评论 -
算法的概述
在计算机领域,算法是一系列程序指令,用于处理特定的运算和逻辑的问题。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。算法的有穷性是指算法必须能在执行有限个步骤之后终止;算法的每一步骤必须有确切的定义;一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;原创 2023-09-13 01:02:10 · 288 阅读 · 0 评论 -
二叉树的简单遍历
二叉树的遍历原创 2023-07-12 01:11:20 · 220 阅读 · 0 评论