[数学]指针、结构体及引用.ppt

第 6章 指针、结构体及引用 6.1 指针类型 6.2 指针变量的操作(运算) 6.3 指针运算实例 6.4 数组或指针作为函数参数 6.5 指针与内存动态分配 6.6 指针与数组 6.7 选择排序算法 6.8 按字典序排列名表 6.9 结构体类型 6.10 建立一个人员档案链表 6.11 指向函数的指针变量 6.12 返回指针值的函数 6.13 带参数的main函数 6.14 引用 6.7 选择排序算法 -- 参看书p136的6.1节 实现功能: 将数组list中的n个数按照从大到小的顺序排好之后再输出它们(此n个数通过使用函数rand来自动产生)。 ? 程序执行后的显示结果具有如下的样式： ==== list[i] -- generated by rand() function ==== 21763 12517 18730 13389 28672 15043 16724 6088 14820 30552 22287 9573 4321 11810 19894 1444 25548 6572 8307 1684 ? ==== sorted result -- list[i] ==== 30552 28672 25548 22287 21763 19894 18730 16724 15043 14820 13389 12517 11810 9573 8307 6572 6088 4321 1684 1444 #include stdlib.h //use “rand” #include iostream.h //use “cout” #include time.h //use “time” void ssort (float*, int); //函数原型 ? void main() { //注意，书p136的主函数不完整 const int n=20; int i; float list[n]; //n个排序数据放于list数组中 srand((unsigned)time(NULL)); //使产生的随机数与当前时间“time”相关 cout==== list[i] -- generated by rand() function ====endl; for(i=0; in; i++) { list[i]=rand(); //0--65535的随机数 coutlist[i] ; if((i+1)%10==0) //10数一行 coutendl; } ssort(list, n); //注意数组参数list所起的“双向传值”作用 coutendl==== sorted result -- list[i] ====endl; //将排序结果(被函数ssort改变后的list数组数据)显示出来 for(i=0; in; i++) { coutlist[i] ; if((i+1)%10==0) coutendl; } } void swap1(float* a, float* b) //将指针a指向的数据与指针b指向的数据互换 { float temp; temp=*a; *a=*b; *b=temp; } void ssort(float* a, int m) //选择排序 //负责将m个float数据(a指针指向该m个数据的首数据)由大到小排序 { int i,j,index; float elem; //elem记录当前最大元 for(i=0; im-1; i++) //i等于0的循环,使0号位置的元素交换为最大； //i等于1的循环，使1号位置的元素交换为次大；…。 { elem=*(a+i); index=i; for(j=i+1; jm; j++) //找最大元elem，记下它的位置index if(*(a+j)elem){ elem=*(a+j); index=j; } swap1(a+i, a+index); //将index处的最大元调到第i号处 } } 6.8 按字典序排列名表  -- 参看书p153--156，6.5.1节 已知n个人的姓名, 以及他(她)们每个人的一个