自己总结的Linux shell笔记，拿来共享~~~shell初学者走起~~~~

将数据结构中的排序算法，如选择排序，冒泡排序，插入排序，希尔排序，快速排序，堆排序等排序算法做出总结，IT程序员笔试面试必备。

2007年美国大学生数学建模竞赛B题的特等奖论文

题目：学生考勤管理系统 考勤信息记录了学生的缺课情况，它包括：缺课日期、第几节课(连续多节课用 begin-end 的形式表示)、课程名称（课程名称中不会出现空格）、学生姓名、缺课类型（迟到、早退、请假及旷课）。试设计一考勤管理系统，使之能提供以下功能： 录入学生的缺课记录：从键盘输入数据（提示：为避免重复从键盘输入数据，测试时可将数据存储在文件中，利用输入重定向功能读入），输入格式为： 缺课日期 第几节课 课程名称 学生姓名 缺课类型 每行一条纪录。 例如： 2008-04-29 3-4 C++程序设计实验 张三 迟到 2008-04-28 3-4 C++程序设计 李四 旷课 2．修改某个学生的缺课记录：可以对缺课纪录的任意部分进行修改，然后显示一下修改后的纪录。 3．查询某个学生的缺课情况：查询结果按照日期升序排序，同一天内按照所缺课程的时间升序排序。 4．统计某段时间内（以天为单位），旷课学生姓名及旷课节数，查询结果先按旷课节数降序排序，旷课节数相同的学生按姓名升序排序； 5．统计某段时间内，有学生旷课的课程及旷课人次，按旷课人次由多到少排序，旷课人次相同的课程按课程名称升序排序； 6．系统以菜单方式工作。（所谓菜单指用户可以自由选择所要执行的功能）

定义程序中用到的各常量及学生记录数据类型建议学生记录定义成C语言中的结构类型，包括学号、姓名、性别、成绩等成员，其中，学号、姓名及性别用字符串类型，成绩用结构类型，成绩中的成员包括高等数学、数据结构、计算机原理等，均采用整数类型定义各基本操作包括初始化（采用动态分配顺序存储结构）、输入各学生记录、按指定学号（或姓名）查找一个学生记录、在指定学号（或姓名）的前或后一个位置插入一个学生记录、按指定学号（或姓名）删除一个学生记录、按指定学号（或姓名）修改一个学生记录、按指定学号（或姓名）输出一个或若干个学生记录、撤消学生记录表等