数据结构排序算法之插入排序（Java实现）

将来的王

于 2022-03-19 10:35:48 发布

阅读量90

点赞数

分类专栏：经典程序数据结构

本文链接：https://blog.youkuaiyun.com/regens/article/details/123590296

版权

插入排序算法实现 Comparable 数组操作排序方法

关键词由优快云通过智能技术生成

数据结构同时被 2 个专栏收录

33 篇文章

订阅专栏

经典程序

32 篇文章

订阅专栏

该博客详细介绍了如何实现插入排序算法。代码中包含了一个名为Insertion的类，其中sort方法通过两层循环进行元素比较和交换，确保数组按升序排列。greater方法用于比较元素大小，exch方法则用于交换数组中的元素位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package day01;

public class Insertion {
	
	public static void sort(Comparable[] array){
		for(int i=1;i<array.length;i++){
			for(int j=i;j>0;j--){
				//比较索引j和j-1处的值，如果索引j-1处的值比j处的值大，则交换数组，如果不大，则找到合适的位置，退出循环即可
				if(greater(array[j-1],array[j])){
					exch(array,j,j-1);
				}
				else{
				     break;	
				}
	
			}
		}
	}
	/*
	   * 比较v元素是否大于w元素
	   */
	private static boolean greater(Comparable v,Comparable w){
		return v.compareTo(w)>0;
	}
	/*
	   * 数组元素i和j交换位置
	   */
	private static void exch(Comparable[] array,int i,int j){
		Comparable temp;
		temp=array[i];
		array[i]=array[j];
		array[j]=temp;
	}
}