使用Java编写直接插入排序,实现从大到小和从小到大两种排序方式

本文介绍了如何使用Java编程实现直接插入排序,涵盖了从大到小和从小到大的两种排序方式,包括排序算法的详细步骤及测试案例。

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

实现直接插入排序的方法类

package com.hcc.util;

/**
 * 直接插入排序
 * @author hcc
 *
 */
public class DirectInsertSort {
	
	/**
	 * 从小到大排序
	 * @param arr
	 * @param length
	 */
	public static void sortingMinToMax(int[] arr,int length) {
		for(int i = 1;i < length;i++){
			int j;
			int temp = arr[i];
			for(j=i-1;j >=0 && arr[j] > temp;j--) {
				arr[j+1] = arr[j];
			}
			//因为上面循环中是j--  所以现在的j为-1  所以要加1
			arr[j+1] = temp;
		}
	}
	
	/**
	 * 从大到小排序
	 * @param arr
	 * @param length
	 */
	public static void sortingMaxToMin(int[] arr,int length) {
		for(int i=1;i < length;i++) {
			int temp = arr[i];
			int j;
			for(j = i-1;j >= 0 && arr[j] < temp;j--) {
				arr[j+1] = arr[j];
			}
			arr[j+1] = temp;
		}
	}
}

测试类

package com.hcc.Test;

import com.hcc.util.DirectInsertSort;
import com.hcc.util.Hea
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值