老赵的讲义1
BY MooNGrace
第三讲
排序：
排数字、字符串（从词组中找词）、图的问题-》变成子图，子图排序
----什么叫做排成有序？：排序的操作量正相关于细度。
----排到什么样可以？例如某字典：按照首字母排序即可，之后可以直接依次比较。即：排序一直到可以继续操作。
----对简单排序算法和快速排序等的熟悉
EG.排队，1.按年级-》按班-》按性别-》按身高：需要几次排序？4次----根据四个关键字进行排序，年级的级别最高。从低级到高级排序。
排序算法的稳定性：原来相等的两个元素排序完成后顺序不变。---采用稳定的排序算法---第一次可以采用不稳定排序（？）稳定性与程序的写法有关。
写程序：使用递归（线性，不会影响效率）
选择
插入（从后向前）
冒泡-》改进：记录交换位置，此位置之后都有序
快速：
堆 二叉（涉及数据存储的能力）-》此题需要用二叉树的情况下才使用
非数字排序
N 单词（均是小写字母 用空格隔开-》逗号）
1.基数排序？-》用哈希分筐
2.用整形数组？0 5 1 4 2 3 从头到尾按内容查找输出 “伪指针”
状态排序（图等）
穷举--联想关灯---（第一排能决定以后的方法）穷举所有的第一排关灯方案
数字
四三角问题 对角线划分四三角 填充数字 输入N 和上下左右四个数字 问能不能拼成
战斗力 与配合有关 六人之中选四人组
输入6 输入4 输入6个数字（字符串-》状态（字符串排序：删除操作）） 把选的可能列出
即：写全排列和组合
如何列：按某种顺序去列
第三讲
排序：
排数字、字符串（从词组中找词）、图的问题-》变成子图，子图排序
----什么叫做排成有序？：排序的操作量正相关于细度。
----排到什么样可以？例如某字典：按照首字母排序即可，之后可以直接依次比较。即：排序一直到可以继续操作。
----对简单排序算法和快速排序等的熟悉
EG.排队，1.按年级-》按班-》按性别-》按身高：需要几次排序？4次----根据四个关键字进行排序，年级的级别最高。从低级到高级排序。
排序算法的稳定性：原来相等的两个元素排序完成后顺序不变。---采用稳定的排序算法---第一次可以采用不稳定排序（？）稳定性与程序的写法有关。
写程序：使用递归（线性，不会影响效率）
选择
插入（从后向前）
冒泡-》改进：记录交换位置，此位置之后都有序
快速：
堆 二叉（涉及数据存储的能力）-》此题需要用二叉树的情况下才使用
非数字排序
N 单词（均是小写字母 用空格隔开-》逗号）
1.基数排序？-》用哈希分筐
2.用整形数组？0 5 1 4 2 3 从头到尾按内容查找输出 “伪指针”
状态排序（图等）
穷举--联想关灯---（第一排能决定以后的方法）穷举所有的第一排关灯方案
数字
四三角问题 对角线划分四三角 填充数字 输入N 和上下左右四个数字 问能不能拼成
战斗力 与配合有关 六人之中选四人组
输入6 输入4 输入6个数字（字符串-》状态（字符串排序：删除操作）） 把选的可能列出
即：写全排列和组合
如何列：按某种顺序去列
