ordice的博客

什么是选择排序？ 每一轮中选择一个未排序数组中最小的值放到已排序的末尾即为选择排序 时间复杂度：O(n²) 他是一个不稳定的排序 public class SelectionSort { /* * 每一轮选则一个最小的数依次排序即可 * 时间复杂度O(n2); * 这是一个不稳定的排序 * */ public static void selectio...

优化： 如果改变了顺序就改变isOrdered，若没改变就break，循环直接结束。 加上一个边界值，边界后面的都是已经排序好的，所以不需要遍历。 import org.junit.Assert; import org.junit.Test; import java.util.Arrays; public class BubbleSort { public static int[...