数组的插入和重新排序

最新推荐文章于 2023-12-05 20:24:00 发布

原创最新推荐文章于 2023-12-05 20:24:00 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

JavaSE 专栏收录该内容

19 篇文章

订阅专栏

这篇博客探讨了如何将一个已排序的数组插入新数并保持排序，以及如何实现数组的逆序输出。对于插入操作，如果新数大于数组末尾的数，直接插入；否则，需要将后续元素后移并插入。而对于数组反转，采用了首尾元素交换的方法逐步实现。

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

//若大于最后一位数，直接插入到最后一位

//若大于中间的一个数，先将后面的数后移一位，再进行插入。

package com.java.day04;

import java.util.Scanner;
/**
 * 
 * @author Alfred
 * @data 2018年7月23日下午7:42:23
 * Description：
 * Version：
 */
public class Demo01 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = { 2, 5, 7, 11, 17, 19, 0 };

		System.out.println("原来的数列是：");
		for (int i = 0; i < arr.length - 1; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		System.out.println("请输入您要插入的数：");
		int number = sc.nextInt();
		if (number >= arr[arr.length - 2]) {
			arr[arr.length - 1] = number;
			// System.out.println("执行了");
		} else {
			for (int i = 0; i < arr.length; i++) {
				if (arr[i] > number) {
					for (int j = arr.length; j > i; j--) {
						arr[j - 1] = arr[j - 2];
					}
					arr[i] = number;
					break;
				}
			}

		}
		System.out.println("插入后的数列是：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}

	}

}

题目：将一个数组逆序输出。

程序分析：用第一个与最后一个交换。

//第1个和第i个

//第2个和第i-1个

package com.java.day04;
/**
 * 
 * @author Alfred
 * @data 2018年7月23日下午8:30:45
 * Description：题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
 * Version：1.1
 */
public class Demo03 {

	public static void main(String[] args) {
		
		int[] arr = {1, 75, 53, 12, 8, 31, 76 };
		System.out.println("原来的数组：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		// 找出最大的元素
		int mMax = arr[0];
		int nMax = 0;
		for (int i = 0; i < arr.length; i++) {

			if (arr[i] > mMax) {
				nMax = i;
				mMax = arr[i];
			}
		}
		 System.out.println("最大的元素是第"+(nMax+1)+"项的"+mMax);
		int mMin = arr[0];
		int nMin = 0;
		for (int i = 0; i < arr.length; i++) {

			if (arr[i] < mMin) {
				nMin = i;
				mMin = arr[i];
			}
		}
		 System.out.println("最小的元素是第"+(nMin+1)+"项的"+mMin);

		int x = arr[0];
		arr[0] = arr[nMax];
		arr[nMax] = x;

		mMin = arr[0];
		nMin = 0;
		for (int i = 0; i < arr.length; i++) {

			if (arr[i] < mMin) {
				nMin = i;
				mMin = arr[i];
			}
		}
		
		int y = arr[arr.length - 1];
		arr[arr.length - 1] = arr[nMin];
		arr[nMin] = y;

		System.out.println("交换后的数组：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}

	}

}