数组试验课件-排序.PPT

实验5 数组 掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。 深刻理解排序的定义和各种排序方法的特点，并加以灵活运用 实验目的 实验3 选择 实验原理 排序是数据处理中的一种重要运算。 高效率地进行排序是计算机应用中要解决的重要问题。 排序就是某一序列按其关键字递增（或递减）的关系使该序列成为一个按关键字有序的序列。 1.直接选择排序 在当前无序序列中选择一个关键字最小的记录，并将它和最前端的记录交换。重复上述操作，使记录区的前端逐渐形成一个由小到大的有序区。 2、插入排序 将当前无序区中最前端的记录插入到有序区中，使有序区逐渐增大，直到所有记录都插入到有序区为止。每插入一个记录的过程称为一趟。插入的方式可以不同。一般常用的为线形插入与对半插入。 3、交换排序 是根据序列中两个结点关键字的比较结果，来对换在序列中的位置。该排序的特点是将关键字较大的结点向序列的尾部移动，关键字较小的结点向序列的前部移动。常用的方法有冒泡排序和快速排序法。 4.冒泡排序 它对无序表进行扫描，当发现相邻的两个记录关键字逆序时进行交换，第一次扫描后将最大关键字记录沉到底部，而关键字较小的记录则像气泡一样逐渐上浮。然后对剩下的记录再进行扫描，直到某次扫描时不发生交换，则排序完成。 实验内容 任意选择一个序列，该序列应包含10个左右的数据且为无序状态，利用相应的排序法使该序列成为一个有序序列。 源程序参考： #include stdio.h void main() { int a[10],i,j,t; printf(Input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(j=0;j9;j++) for(i=0;i9-j;i++) if(a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf(The sorted numbers:\n); for(i=0;i10;i++) printf(%d ,a[i]); } 冒泡排序算法演示 源程序参考： #include stdio.h void main() { int a[10],i,j,k,x; printf(Input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(i=0;i9;i++) { k=i; for(j=i+1;j10;j++) if(a[j]a[k]) k=j; if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} } printf(The sorted numbers:\n); for(i=0;i10;i++) printf(%d ,a[i]); } 选择排序算法演示