算法相关 算法:在有限的步骤内,求解某个问题所使用的一组定义明确的规则
明确性:算法中每个步骤都是确切的,能有效的执行而且可以得到明确的结果
有限性:算法应该由有限的步骤组成,必须在有限的操作后停止,并且给出相应结果
有序性:算法从初始步骤开始,每一步都只能有一个确定的继任者(流程/步骤),至于执行完前一步才能进行后一步
不唯一性:求解某个问题的解法,有可能不唯一,对于同个问题有不同的解法,但是算法有优劣之分
普适性:写出的算法必须能解决一类问题,并且能够重复使用,这是设计算法的基本原则
语句
分支语句:if语句、switch语句(用于多分支)
当循环型while、直到循环型do while、for循环
goto语句: 真正用于跳出多层嵌套,多层嵌套需要多个break才能跳出,而goto语句可以直接跳出
选择语句 循环语句 goto语句_噔噔v的博客-CSDN博客_goto循环伪代码:是一种算法描述语言,使用伪代码的目的是为了被描述的算法更容易的被任何一种编程语言实现
特点
必须结构保持清晰,代码简单可读性好
类似于自然语言的描述语言,介于自然语言与编程语言之间,需要描述基本逻辑
以编程语言的书写方式指明算法的作用
不用拘泥与具体的代码实现
赋值语句
一般用箭头表示 x⬅y;将y赋值给x
x⬅➡y;将x、y值互换
选择控制语句:if、else、else if(elif)
循环控制语句:
while:在初始端要进行条件判断,条件为真时执行循环,条件为假时结束循环
x<---1;
while x<10 do;
打印x的值;
x=x+1;
end 1~9
for:循环受限,且确定
for i<---0 to 10
打印i的值
end 0~9
伪代码常用表达式
i++/++i:将变量的值加1
x/=z:x=x/z
x==y:判断xy是否相等
a&&b:a和b
a||b:a或b
break:停止循环并且跳出
continue:跳出当前循环进入下个循环
冒泡排序算法: 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。
|