《计算机应用基础课件》1.6 排序.pptVIP

第 1 章　 数据结构 主要内容 1.1 基本数据结构与算法 1.2 线性表 1.3 栈和队列 1.4 树和二叉树 1.5 查找 1.6 排序 1.6 排序 选择法排序 for (i=0; iN-1; i++) { k = i; for (j=i+1; jN; j++) if (a[j] a[k]) k = j; if( k!= i) { temp=a[i]; a[i]=a[k]; a[k]=temp; } } 查找与排序补充习题讲解 1. 链表适用于_____查找. A . 顺序 B. 二分法 C. 顺序,也能二分法 D. 随机 2. 对长度为n的线性表进行顺序查找,在最坏情况下所需要 的比较次数为____. A. log2n B. n/2 C. n D. n+1 （05年4月） 3. 已知一个有序表为(13、18、24、35、47、50、62、83、 90、115、134），当使用二分法查找90的元素时，查找 成功的比较次数为______. A. 1