思路：将第二个数与第一个数比较，将第二个数放在适当位置，将第三个数与前两个数比较放在适当位置
具体代码
package sort;
import java.util.Arrays;
public class InsertSort {
public static void main(String[] args) {
int[] arr = {101,34,119,1};
insertSort(arr);
}
//插入排序
public static void insertSort(int[] arr){
//定义待插入的数
int insertVal = arr[1];
int insertIndex = 1-1;//前面数的下标
//插入位置下标需大于0 待插入数组还没找到合适的位置 需要后移
while (insertIndex >= 0 && insertVal < arr[insertIndex]){
arr[insertIndex +1] = arr[insertIndex];
insertIndex--;
}
//退出循环时，说明插入位置找到 insertIndex+1
arr[insertIndex + 1] = insertVal;
System.out.println("第一轮后");
System.out.println(Arrays.toString(arr));
//第二轮
//定义待插入的数
insertVal = arr[2];
insertIndex = 2-1;//前面数的下标
//插入位置下标需大于0 待插入数组还没找到合适的位置 需要后移
while (insertIndex >= 0 && insertVal < arr[insertIndex]){
arr[insertIndex +1] = arr[insertIndex];
insertIndex--;
}
//退出循环时，说明插入位置找到 insertIndex+1
arr[insertIndex + 1] = insertVal;
System.out.println("第二轮后");
System.out.println(Arrays.toString(arr));
}
}整理后
package sort;
import java.util.Arrays;
public class InsertSort {
public static void main(String[] args) {
int[] arr = {101,34,119,1};
insertSort(arr);
}
//插入排序
public static void insertSort(int[] arr){
for (int i = 1; i < arr.length; i++) {
//定义待插入的数
int insertVal = arr[i];
int insertIndex = i-1;//前面数的下标
//插入位置下标需大于0 待插入数组还没找到合适的位置 需要后移
while (insertIndex >= 0 && insertVal < arr[insertIndex]){
arr[insertIndex +1] = arr[insertIndex];
insertIndex--;
}
//退出循环时，说明插入位置找到 insertIndex+1
arr[insertIndex + 1] = insertVal;
System.out.println(Arrays.toString(arr));
}
}
}优化 如果顺序不需要排序，则不需要在赋值
public class InsertSort {
public static void main(String[] args) {
int[] arr = {101,34,119,1};
insertSort(arr);
}
//插入排序
public static void insertSort(int[] arr){
for (int i = 1; i < arr.length; i++) {
//定义待插入的数
int insertVal = arr[i];
int insertIndex = i-1;//前面数的下标
//插入位置下标需大于0 待插入数组还没找到合适的位置 需要后移
while (insertIndex >= 0 && insertVal < arr[insertIndex]){
arr[insertIndex +1] = arr[insertIndex];
insertIndex--;
}
//退出循环时，说明插入位置找到 insertIndex+1
if (insertIndex +1 == i){
arr[insertIndex + 1] = insertVal;
}
System.out.println(Arrays.toString(arr));
}
}
}插入排序问题：当顺序从小到大，最后一个数最小，则排序次数较多
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/2893.html
