2_基础排序.pptVIP

第二章 基 础 排 序 算 法 排序的目的 人们在日常生活中所接触到的绝大部分数据都是经过排序的。比如：按照字母顺序查询单词在词典中的定义，或者按照学号在学生情况表中查询学生的详细信息。 只有排序后的数据才更方便查找。 同样，对计算机中所存储的数据进行的最普遍的两种操作是 随机函数 函数名： random 使用说明：int random (int n); 功能：产生并返回 0 ~ n-1 的随机整数。 所属库：stdlib.h 随机函数 函数名： random 使用说明：int random (int n); 功能：产生并返回 0 ~ n-1 的随机整数。 所属库：stdlib.h 初始化随机 看来 random 函数产生的随机数实际上是有规律的。 那么，让我们来打乱这种规律吧！ 冒泡排序 冒泡排序是可用的最慢排序算法之一，但同时也是最容易理解和实现的排序算法之一。 这种排序的得名是由于数值 “像气泡一样” 从序列的一端浮动到另一端。 现在我们要用 “冒泡排序法” 对以下数值进行升序排列。 48 22 47 36 41 63 11 冒泡排序 冒泡排序算法 冒泡排序算法 算法的优化 测试算法的效率 函数名： clock 功能：返回当前进程从创建到现在经过的硬件滴答 （每 18.2 个硬件滴答为 1 秒）。 所属库：time.h 上机练习 猜数程序 实现冒泡排