摘要: 算法思想 访问每一个元素 将每一个元素插入到已经有序的数组中适当的位置 为了给要插入的元素腾出空间,需要将其余所有元素在插入之前都向右移动一位 Java实现 源码 public class Insertion { // 将a[]按升序排列 public static void sort(Compar 阅读全文
posted @ 2017-12-22 13:59 Freelancy 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 算法思想 (不断地选择剩余元素之中的最小者) 找到数组中最小的那个元素 将它与数组的第一个元素交换位置(如果第一个元素就是最小的元素,那么它就和自己交换) 在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置 如此往复,直到将整个数组排序 Java实现 源码 public class Sel 阅读全文
posted @ 2017-12-22 13:29 Freelancy 阅读(142) 评论(0) 推荐(0) 编辑