直接插入排序
插入排序是最简单的一种排序方法,排序思路也很简单。
算法思路:将每一个数据插入到现有的有序表中,保持数据元素的有序。
举例:
int[] arr = {12,23,14,8,15,25};
{12};
{12,23};
{12,14,23};
{8,12,14,23};
{8,12,14,15,23};
{8,12,14,15,23,25};
这就是插入排序的思想,最后将一组无序的元素进行排列。
代码展示图示:
方法一:
源码与注释展示:
//插入排序
public static void main(String[] args) {
int[] arr = {12,23,14,8,15,25,22,5,9,0};//定义的原数组
for (int i = 1; i < arr.length; i++) {//定义一个外层循环,遍历数组元素
for (int j = i; j > 0 ; j--) {//定义一个与i相等的变量,在多个元素进行排序的时候会自动的向前进行比对元素的大小进而交换顺序
if (arr[j] < arr[j - 1]) {//判断两个元素之间的大小关系
int temp = arr[j];//如果第一个元素小于第二个元素,那么将使用一个空变量的存储arr[i]
arr[j] = arr[j-1];//这三行代码其实就像是2个存储罐里换位置一样
arr[j-1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
方法二:
源码及注释展示:
//插入排序
public static void main(String[] args) {
int[] arr = {12,23,14,8,15,25,22,5,9};//定义的原数组
//定义外层循环
for (int i = 1; i < arr.length; i++) {
//定义里层循环
int j = i;//定义一个与i相等的变量,作用:在多个元素进行排序的时候会自动的向前进行比对元素的大小进而交换顺序
while (j > 0 && arr[j]<arr[j-1]) {
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
j--;
}
}
System.out.println(Arrays.toString(arr));
}