知识大全 数据结构 10.7 起泡排序
Posted 知
篇首语：千磨万击还坚劲，任尔东西南北风。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构 10.7 起泡排序相关的知识，希望对你有一定的参考价值。
希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
起泡排序是交换类排序方法中的一种简单排序方法 其基本思想为 依次比较相邻两个记录的关键字 若和所期望的相反 则互换这两个记录 在第i趟起泡排序之前 区段R[n i+ n]中的记录已按关键字从小到大有序排列 而区段R[ n i+ ]中的记录不一定有序 但该区段中所有记录的关键字均不大于有序序列中记录的关键字(即小于或等于R[n i+ ] key) 则第i趟起泡排序的操作为 从第 个记录起 逐个和相邻记录的关键字进行比较 若第j( ≤j≤n i)个记录的关键字大于第j+ 个记录的关键字 则互换记录 由此可将区段R[ n i+ ]中关键字最大的记录 交换 到R[n i+ ]的位置上 从而使有序序列的长度增 显然 如果第i趟起泡排序的过程中 没有进行任何记录的交换 则表明区段R[ n i+ ]中的记录已经按关键字从小到大有序排列 由此不再需要进行下一趟的起泡 即起泡排序已经完成 可见排序结束的条件是(i=n )或者（第i趟的起泡中没有进行记录交换）
cha138/Article/program/sjjg/201311/23761相关参考
希赛教育计算机专业考研专业课辅导招生 希赛教育计算机专业考研专业课辅导视频 希赛教育计算机考研专业课在线测试系统 在一趟起泡的过程中有可能只是在区段的前端进行记录的交换而其后端记录已经按关键
()当至多进行n趟起泡排序或一趟起泡排序中未发生交换(即已有序)时结束排序 ()希尔排序是对直接插入排序算法的改进它从记录个数少和基本有序出发将待排序的记录划分成几组(缩小增量分组)从而减少参与
．下面的排序算法中不稳定的是( )【北京工业大学一(分)】 A起泡排序 B折半插入排序 C简单选择排序 &
．如果只想得到个元素组成的序列中第个最小元素之前的部分排序的序列用( )方法最快【清华大学一(分)】 A．起泡排序 B．快速排列
()判定起泡排序的结束条件是什么？ ()请简单叙述希尔排序的基本思想 ()将下列序列调整成堆(堆顶为最小值) ()在个关键字中选出最小的关键字至少要多少次比较？再选出次小的关键字至少要多少次
这种说法不对因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化而题中叙述和排序中稳定性的定义无关所以此说法不对对起泡排序就可否定本题结论cha138/Arti
排序是组织数据最基本的运算排序的方法也很多本章给出了几种典型的排序方法见下表 排序类别插入排序交换排序选择排序归并排序分配排序 排序方法直接插入冒泡法直接选择*归并排序箱排序 希尔排序*快速
．就排序算法所用的辅助空间而言堆排序快速排序归并排序的关系是( )【西安交通大学三(分)】 A．堆排序〈 快速排序〈归并排序 B．堆排序
从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序 从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序 从平均情况下排序最快考虑先选择快速排序 ()堆排序快速排序归并排序
．算法模拟(分问题各分问题占分) 设待排序的记录共个排序码分别为 ()用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序 ()用直接选择排序试以排序码序列