摘要: 插入排序 (Java) 一、原理 每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止 二、时间复杂度 时间复杂度为O(n)~O(n^2) 三、代码实现(已优化) 1 public static void insertSort(int[] arr){ 2 for(int 阅读全文
posted @ 2021-12-06 00:32 xiayiLL 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 选择排序(Java) 声明:本文参考https://blog.csdn.net/gisboygogogo/article/details/107554216 一、原理 每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序 二、时间复杂度 时 阅读全文
posted @ 2021-12-06 00:09 xiayiLL 阅读(43) 评论(0) 推荐(0) 编辑