希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
起泡排序是交换类排序方法中的一种简单排序方法其基本思想为依次比较相邻两个记录的关键字若和所期望的相反则互换这两个记录在第i趟起泡排序之前区段R[ni+n]中的记录已按关键字从小到大有序排列而区段R[ni+]中的记录不一定有序但该区段中所有记录的关键字均不大于有序序列中记录的关键字(即小于或等于R[ni+]key)则第i趟起泡排序的操作为从第个记录起逐个和相邻记录的关键字进行比较若第j(≤j≤ni)个记录的关键字大于第j+个记录的关键字则互换记录由此可将区段R[ni+]中关键字最大的记录交换到R[ni+]的位置上从而使有序序列的长度增显然如果第i趟起泡排序的过程中没有进行任何记录的交换则表明区段R[ni+]中的记录已经按关键字从小到大有序排列由此不再需要进行下一趟的起泡即起泡排序已经完成可见排序结束的条件是(i=n)或者（第i趟的起泡中没有进行记录交换）
