z_opt的博客

原创 八大排序（java版）

八大排序算法1、冒泡排序思想：（1）相邻两个元素依次比较，保证右边元素大于左边（小于则交换位置），一轮结束后保证最后一个元素一定是最大的元素（2）对剩下n-1个元素再次执行（1）（3）第n-1轮执行后序列排序完成算法 最好复杂度 最差复杂度 平均复杂度 空间复杂度 适用场景 稳定性 冒泡 O(n) O(n^2) ...