public class InsertSort {
public static void main(String[] args) {
int[] arr = {9, 10, 3, 5, 4, 6, 2, 8, 1, 7};
sort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
public static void sort(int[] arr) {
int tmp;
int j;
for (int i = 1; i < arr.length; i++) {
tmp = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > tmp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = tmp;
}
}
}
一、直接插入排序 二、折半插入排序
插入排序：直接插入排序（稳定） 【 算法思想 】 直接插入排序是一种最基本的插入排序方法，其基本操作是将第 i 个...
业精于勤荒于嬉 插入排序包括：直接插入排序、折半插入排序、希尔排序（缩小增量排序） 一、直接插入排序 1. 算法思...
插入排序 包括直接插入排序和希尔插入排序 直接插入排序 将一个记录插入到已经排序好的有序表中。 sorted数组的...
一、内部排序 1、插入排序—直接插入排序(Straight Insertion Sort) 2、插入排序—希尔排序...
也是面试题 一、插入排序 1.插入排序—直接插入排序(Straight Insertion Sort) 思路 遍历...
排序方法 选择排序：直接选择排序、堆排序。 交换排序：冒泡排序、快速排序。 插入排序：直接插入排序、二分法插入排序...
一、希尔排序思想 希尔排序是基于插入排序的快速的排序算法，先分组后对每组进行直接插入排序，再分组再直接执行插入排序...
//直接插入排序
一、插入排序 1.排序思想 插入排序(InsertionSort)，一般也被称为直接插入排序。对于少量元素的排序，...
本文标题：插入排序之-直接插入排序
本文链接：https://www.haomeiwen.com/subject/xllzhftx.html
网友评论