任务14入门算法与初级课程简介

1、1入门：算法初级口误纠正：中的桶排序应该叫做计数排序。预习：排序算法列表5#排序算法列表冒泡排序排序桶排序其他排序：/2014/01/12/sort-algorithm/bubble-sort/2014/01/14/sort-algorithm/insertion-sort/2014/01/15/sort-algorithm/bucket-sort/tags/algorithm/23伪代码与流程图结构化编程%E7%A8%8B一行一行执行有条件控制语句 if.else.有循环控制语句 while(exp) do.1.2.3.4伪代码的好处1.2.不用纠结于语法的细节，因为语法是你自己定的可以体会

2、语言设计者的想法，因为语法是你自己定的语法：a - 1 表示将 1 拷贝给 a条件控制语句循环语句if1elseif yyy2else3endlength 表示一个容器, length 表示字符串,符串放入容器length-length表示将字5流程图6一个最简单的例子从正整数组a中找出最小的数字，打印出来7算法以下是高在他的著作计算机程序设计艺术里对算法的特征归纳：a - 0: 231: 432: 2393: 13214: 90length: 5min - a0 index - 1while index alength if aindex minmin - aindexendindex -

3、index + 1endprminn - 0while n 10prnn - n+1end输入：一个算法必须有零个或以上输入量。输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地匹配要求或期望，通常要求实际运行结果是确定的。有限性：依据的定义，一个算法是能够被任何完备系统模拟的一串运算，而机只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。8数据结构就是数据的结构。一般来说是这

4、样的：1.要解决一个跟数据相关2.分析这个问题，想出对应的数据结构3.分析数据结构，想出算法数据结构和算法是互相依存、不可分开的你学习完排序算法，就能了解常见的数据结构大分类分治法：把一个问题分区成互相独立的多个部分分别求解的思路。这种求解思路带来的好处之一是便于进行并行计算。动态规划法：当问题的整体最优解就是由局部最优解组成的时候，经常采用的一种方法。贪婪算法：常见的近似求解思路。当问题的整体最优解不是（或无法证明是）由局部最优解组成，且对解的最优性没有要求的时候，可以采用的线性规划法：见词条。法。简并法：把一个问题通过逻辑或数学推理，简化成与之等价或者近似的、相对简单的模型，进而求解的方法

5、。前端主要使用分治法分而治之。9 排序算法中国学生学不好排序算法主要是因为这些算法的名字是外国人取的1.体育委员两两摸头法（冒泡排序）2.体育老师一指禅法（选择排序）3.起牌法（排序）4.强迫症收牌法（基数排序）5.快排6.归并排序7.堆排序排序可视化：伪代码：a - 0:4,1:6,2:3,3:2,4:1,length: 5轮数 = 1左手指向的下标while(轮数 alength)左手指向的下标 = 0while(左手指向的下标 = alength - 1 - 轮数) if a左手指向的下标 a左手指向的下标+1/ 什么也不做else/ 交换左右的位置t - a左手指向的下标a左手指向的下标 - a左手指向的下标+1 a左手指向