51CTO博客开发啊哈磊
冒泡排序是一种交换排序思想，既两两比较待排序记录的关键字（值），发现两个记录的次序（大小）相反时进行交换，直到所有记录都满足排序要求。该算法的平均时间复杂度为O(n2)，冒泡排序算法时有几个可以缩短操作的方法：如果一次排序比较过程中没有发生记录位置交换，即可停止排序操作；如果一次排序比较过程中发生了记录位置交换，则最后一次记录交换的位置，可作为下一次排序比较遍历的停止位置，因为该位置之前的数据都是
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
