八大排序--03插入排序

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

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

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

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

java 复制代码
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;
				}
			}
		}
	}

完整代码:

java 复制代码
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;
				}
			}
		}
	}
	
}

结果:

相关推荐
koo364几秒前
李宏毅机器学习笔记17
人工智能·笔记·机器学习
好家伙VCC3 分钟前
**发散创新:探索群体智能编程中的新境界**随着科技的飞速发展,群体智能逐渐成为编程领域的一大研究热点。本文将深入探讨群体智能的概念、优
java·python·科技
aramae14 分钟前
数据结构与算法(递归)
开发语言·经验分享·笔记·算法
小欣加油16 分钟前
leetcode 329 矩阵中的最长递增路径
c++·算法·leetcode·矩阵·深度优先·剪枝
秉承初心17 分钟前
Java 23种设计模式的详细解析
java·设计模式
Emilia486.19 分钟前
【Leetcode&nowcode&数据结构】单链表的应用(初阶)
c语言·数据结构·算法·leetcode
程序员大雄学编程20 分钟前
「深度学习笔记1」深度学习全面解析:从基本概念到未来趋势
人工智能·笔记·深度学习
千码君201622 分钟前
Go语言:记录一下Go语言系统学习的第一天
java·开发语言·学习·golang·gin·并发编程·编译语言
聪明的笨猪猪24 分钟前
Java 面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
MrSYJ42 分钟前
学完涨工资的技巧2:Spring Authorization Server如何签发JWTToken
java·spring boot·微服务