2019年12月27日
选择排序
摘要： 选择排序属于不稳定排序，他的时间复杂度为O(n^2) 思路：从所有数中选择最小数，排在第一位 过程：从所有数中选择最小数，放在第一个位置，第二次从第二个数开始到最后选择最小数，放在本次所有数第一个位置，即所有数第第二个位置 进行n-1次排序 import java.util.Arrays; publ 阅读全文
posted @ 2019-12-27 10:02 Axs 阅读(130) 评论(0) 推荐(0)
冒泡排序
摘要： 冒泡排序属于稳定排序 ，他的时间复杂度为O(n^2) 思路：每次比较两个相邻的元素，将值大的元素交换到右边 过程：第一次从第一个开始比较，第二次从第二个开始。。。 一共需要比较n-1次，因为冒泡排序每一次都是让该数不断确定自己的位置，所以当不发生交换的时候我们就跳出这次的排序因为位置已经是正确的了， 阅读全文
posted @ 2019-12-27 09:51 Axs 阅读(163) 评论(0) 推荐(0)