插入排序Test

插入排序算法实现

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#import #string #input #class #算法 #java

package java基础知识.数组和常用算法;

import java.util.Scanner;

public class 插入排序Test {

	/**
	 * @param 插入排序
	 * 原理: 检查数组列表中的每个元素,并将其放入已经排序元素中的适当位置,当最后一个元素放入合适位置该数组排序完毕.
	 */
	public static void main(String[] args) {
		// 16 25 9  90 23
		int a [] = new int [5];
		int i =0 , j =0 ,k=0;
		System.out.println("请你输入5个要排序的整数 :");
		Scanner  input = new Scanner (System.in);
		for( i =0 ;i<5;i++){
			a[i]=input.nextInt();
		}
		//排序
		for(i=1;i<5;i++){
			k= a[i];
			for(j=i-1;j>=0&&k<a[j];j--){//j=0 j>=0&&25<16
				a[j+1]=a[j]; //a[1]=25
			}
			a[j+1]=k;
		}
		//排序以后 
		System.out.println("排序以后输出 :");
		for(i =0;i<5;i++){
			System.out.print("  "+a[i]);
		}
	}
}