八大排序--03插入排序

假设数组 arr[]= {5,7,4,2,0,1,6},请通过插入排序的方式，实现从小到大排列：

方法：插入排序默认待排数组中的第一个是已经排好序的数值；定义游标从第二个数据开始不断向后方进行遍历，并将游标指向的数据不断插入到排好序的数组中。

【实现插入的方式：】定义游标指向为j，以及游标的下一个位置j+1，将二者进行比较，，如果j+1的数值大，则到达正确位置；若是j+1数值小 ，那么将j和j+1指向数值替换位置，j--,继续向前（也就是在已排序序列中）比较交换，直到j+1的值大，或者越界（也就是移动到队首位置）。

【注：越小的数组再后面交换的次数越多--即在已排序列中向前遍历的数目越多】

public static void sort(int[] arr) {
for(int i=1;i<arr.length;i++) {
for(int j=i-1;j>=0;j--) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}else {
break;
}
}
}
}

 完整代码：

package Java.start;

import java.util.Arrays;

public class Insersort {
//插入排序
public static void main(String[] args) {
int[] arr= {5,7,4,2,0,1,6};
sort(arr);
System.out.println(Arrays.toString(arr));
}

public static void sort(int[] arr) {

for(int i=1;i<arr.length;i++) {
for(int j=i-1;j>=0;j--) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
System.out.println(i);
}else {
break;
}
}
}
}

}

结果：

原文地址：https://blog.csdn.net/m0_74977981/article/details/142720375

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！