java基本算法排序
2021-02-20 03:20
标签：开头 swap amp sele 最小 java 基本算法 private 插入 java基本算法排序 标签：开头 swap amp sele 最小 java 基本算法 private 插入 原文地址：https://www.cnblogs.com/gongcheng-/p/12683388.html1.选择排序
import java.util.Arrays;
public class SelectSort {
// 选择排序：每一轮选择最小元素交换到未排定部分的开头
public int[] sortArray(int[] nums) {
int len = nums.length;
for (int i = 0; i 2.插入排序
public class InsertSort{
public int[] sortArray(int[] nums) {
int len = nums.length;
// 循环不变量：将 nums[i] 插入到区间 [0, i) 使之成为有序数组
for (int i = 1; i 0
while (j > 0 && nums[j - 1] > temp) {
nums[j] = nums[j - 1];
j--;
}
nums[j] = temp;
}
return nums;
}
}