经常使用排序算法(冒泡、选择、归并、快排、插入)

冒泡排序(时间复杂度On^2 空间复杂度O1)稳定java 步骤: 比较相邻的元素。若是第一个比第二个大,就交换他们两个。 对每一对相邻元素做一样的工做,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对全部的元素重复以上的步骤,除了最后一个。 持续每次对愈来愈少的元素重复上面的步骤,直到没有任何一对数字须要比较。web //冒泡排序改进版 public stati
相关文章
相关标签/搜索