一维数组名作函数参数 例 从键盘输入10个学生的成绩,由高到低排序输出成绩。 算法分析:排序——每趟选择最大值(选择排序法) #define N 10 main() { int d[N]; int i,j,k,t; printf(Input %d scores:\n,N); for(i=0;iN;i++) scanf(%d,d[i]); printf(\n); for(i=0;iN-1;i++) { ...
一般情况下,每经过一趟“起泡”,“i 减一”,但并不是每趟都如此。,例如:,2,5,5,3,1,5,7,9,8,9,i=7,i=6,for (j = 1; j i; j+) if (Rj+1.key Rj.key) ,1,3,i=2,1. 起泡排序的结束条件为, 最后一趟没有进行“交换记录”。,时间分析:,最好的情况(关键字在记录序列中顺序有序):...
第1轮比较1259776472694689319 第2轮比较1259776472694689319 第3轮比较1259647772694689319 第4轮比较1259647277694689319 第5轮比较1259646972774689319 第6轮比较1246596469727789319 第7轮比较1246596469727789319 第8轮比较1231465964697277899 第9轮比较9 123146596469727789 4 直接插入排序代码 definsert_sort(alist):foriinrange(1,...
不失普遍性,我们一般只讨论正序表 P21 9 P21 9 66 10.1.110.1.111--22 稳定的和不稳定的排序方法对具有同一排序码值的 多条记录,若采用的排序方法使排序后记录的相对次 序与排序前一致,则称此排序方法是稳定的,否则是 不稳定的。如2,2,1,排序后若为1,2,2,则该排序方 法是稳定的,若为1,2,2,则...
ltsinghua严版教材讲义chap01.ppt,数据结构(C语言版) 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 1.1 什么是数据结构 数
Chaper10_排序 插入排序 快速排序选择排序 归并排序 10.1 排序及其分类 排序的基本概念 排序（sorting）:又称分类，是数据处理领域中一种很常用的运算。排序就是把一组记录或数据元素的无序序列按照某个关键字值（关键字）递增或递减的次序重新排列的过程。10.1 排序的基本概念 排序的主要目的：就是实现快速...