![[呲牙]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_2.cd1e2bd.png)
栀子花apple
获得徽章 0
赞了这篇文章
赞了这篇沸点
赞了这篇沸点
#每天一个知识点# 选择排序
思路：对于区间 [j, nums.length] （i <= j <= nums.length），每次在这个区间中选择最小的值，插入到 nums[i] 中，即每次选择一个最小的值插入到 nums[i] 中；
时间复杂度：O(n2)
空间复杂度：O(1)
/**
* 插入排序
*
* @param nums 数组
*/
public void insertSort(int[] nums) {
for (int i = 0; i < nums.length; i++) {
int idx = 0;
int min = Integer.MAX_VALUE;
for (int j = i; j < nums.length; j++) {
if (nums[j] < min) {
min = nums[j];
idx = j;
}
}
swap(nums, i, idx);
}
}
思路：对于区间 [j, nums.length] （i <= j <= nums.length），每次在这个区间中选择最小的值，插入到 nums[i] 中，即每次选择一个最小的值插入到 nums[i] 中；
时间复杂度：O(n2)
空间复杂度：O(1)
/**
* 插入排序
*
* @param nums 数组
*/
public void insertSort(int[] nums) {
for (int i = 0; i < nums.length; i++) {
int idx = 0;
int min = Integer.MAX_VALUE;
for (int j = i; j < nums.length; j++) {
if (nums[j] < min) {
min = nums[j];
idx = j;
}
}
swap(nums, i, idx);
}
}
展开
评论
3
赞了这篇文章
赞了这篇沸点
赞了这篇沸点
赞了这篇沸点
#与A-SOUL一起成为更好的自己#
今天看了之前嘉晚饭直播时提过的《宇宙探索编辑部》，说不出的感觉，真好
"豪猪虽然想将温暖传给对方，但身体靠得越近越会使彼此受伤。人类也是这样的。所谓长大成人就是不断聚了散，散了再聚。为了让彼此不受伤害而保持适当距离。"
在这个世界上和其他人建立羁绊，理解他人，也被他人理解，我现在可以主动尝试去做了，有你们，真好
今天看了之前嘉晚饭直播时提过的《宇宙探索编辑部》，说不出的感觉，真好
"豪猪虽然想将温暖传给对方，但身体靠得越近越会使彼此受伤。人类也是这样的。所谓长大成人就是不断聚了散，散了再聚。为了让彼此不受伤害而保持适当距离。"
在这个世界上和其他人建立羁绊，理解他人，也被他人理解，我现在可以主动尝试去做了，有你们，真好
展开
评论
2
赞了这篇文章