排序算法之 冒泡排序及性能优化(时间复杂度+空间复杂度分析) |
您所在的位置:网站首页 › 冒泡排序轮数怎么算 › 排序算法之 冒泡排序及性能优化(时间复杂度+空间复杂度分析) |
冒泡排序算法是一种最简单且很实用的一种排序算法,其属于交换排序的一种(还有一种是快速排序算法)。 冒泡算法思想将序列中的左右元素,依次比较,保证右边的元素始终大于左边的元素 (第一轮结束后,序列最后一个元素一定是当前序列的最大值) 对序列当中剩下的n-1个元素,再执行上一步操作,直到没有反序的记录为止 对长度为n的序列,一共需要执行n-1轮比较 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |