插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

第二个月java 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用Java实现的插入排序示例程序。该程序通过用户输入来决定新元素的插入位置，确保数组按字母顺序排列。示例展示了如何在数组中进行插入操作，并通过Scanner类读取用户输入。

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

Insertion sort 插入排序

package day1225;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 插入排序
 * @author Administrator
 *
 */
public class Insertion_sort {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		String[] arr = new String[]{"Computer","Hibernate","Java","Struts"};
		String[] arr2 = new String[5];
		System.out.println("插入前的数组"+Arrays.toString(arr));
		System.out.print("请输入新书的名称:");
		String book = input.next();
		int index = 0;
		for(int i = 0;i<arr.length;i++){
			if(book.compareTo(arr[i])>0){
				index = i+1;
			}
		}
		System.out.println(index);
		for(int i = 0;i<index;i++){   //插入数的前半段
			arr2[i] = arr[i];
		}
		
		arr2[index] = book;		//插入值的位置
		
		for(int i = index+1;i<arr2.length;i++){      //插入数的后半段
			arr2[i] = arr[i-1];
		}
		
		System.out.println(Arrays.toString(arr2));
	}
}