纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

Java 随机数排序 Java实现两个随机数组合并进行排序的方法

小Du猿   2021-09-10 我要评论
想了解Java实现两个随机数组合并进行排序的方法的相关内容吗小Du猿在本文为您仔细讲解Java 随机数排序的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Java,随机数排序,Java,随机数下面大家一起来学习吧

前言:

​ 小Du猿结束"996ICP"CRUD开发工作生活重新进入了校园学习生活本周开始了第二周数据结构的基础知识学习大爱向宇老师的上课方式用生动形象的方式讲解抽象概念但一开口就是LSP.O(∩_∩)O向向宇大佬致敬菜鸡小Du猿投来膜拜的眼光

​ 此博客用Java实现线性表的思想实现数组的排序和序列化序列化的排序方式采用冒泡排序的方式但小Du猿正在优化该算法原因为:采用冒泡排序的方式时间复杂度较大正在考虑使用快速排序法但此篇博客使用冒泡排序的方式便于理解概念

一、什么是线性表

Q1:什么是线性表:

A1:线性表是由N个类型相同的数据元素的有限序列(换句话描述:是具有像线一样的性质的表)

Q2: 线性表的顺序存储结构:

A2: 一段地址连续的存储单元依次存储线性表的数据元素使得线性表中在逻辑结构上相邻的数据元素存储在连续的物理存储单元中

Q3:线性表的优缺点:

A3:

优点:1.无须为表示表中元素之间的逻辑关系而增加额外的存储空间

​ 2. 可以快速地存取表中任一位置的元素

缺点:1.插入和删除操作需要移动大量元素

​ 2.当线性表长度变化较大时难以确定存储空间的容量
​ 3.造成存储空间的“碎片”

二、ArrayList集合

​ 上课时理解线性表的基本概念后我不禁想到了"ArrayList"集合而ArrayList的特征基本与线性表大致符合所以我在此梳理一下

ArrayList的概念

  • ArrayList的底层是Object类的数组默认长度是10,超过10后长度变为原长度的1.5倍
  • 可以简单的认为是一个动态数组实际上ArrayList就是用数组实现的长度不够时调用Arrays.copyOf方法拷贝当前数组到一个新的长度更大的数组

特点:

  • 随机访问速度快插入和移除性能较差(数组的特点)
  • 支持null元素的存在
  • 有顺序结构
  • 元素可以重复
  • 但线程不安全

梳理ArrayList集合后我们可以大概将线性表的特征约等于ArrayList集合顿时小Du猿"悟了"⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄

三、用线性表的思想排序数组间排序

实现的原理小Du用图的方式整理出来:

在这里插入图片描述

代码如下:

package com.company;

import java.util.Arrays;
import java.util.Random;

/**
 * @author Du Shun Chang
 * @version 1.0
 * @date 2021/9/7 22:48
 * @Todo: 1.随机产生两个数组并进行两个数组的排序2.排序好的数组进行排序合并
 * @QQ:1300442386
 */
public class Mian {
    public static void main(String[] args) {
        
//初始化两个长度为10的数组
        Random random = new Random();
        int[] a = new int[10];
        int[] b = new int[10];
//随机生成1000以内的数并赋值到数组中
        for (int i = 0; i < 10; i++) {
            a[i] = random.nextInt(1000);
            b[i] = random.nextInt(1000);
        }
        System.out.println("随机产生数组A:" + Arrays.toString(a));
        System.out.println("随机产生数组B:" + Arrays.toString(b));
        int temp = 0;
//重新排序随机数组A
        for (int i = 0; i < 10; i++) {
            for (int j = i; j < 10; j++) {
                if (a[i] >= a[j]) {
                    // 定义中间变量值
                    temp = a[i];
                    // 换位赋值
                    a[i] = a[j];
                    // 获得新位置
                    a[j] = temp;
                }
            }
        }
        System.out.println("排序后的数组A:" + Arrays.toString(a));
//重新排序随机数组B
        for (int i = 0; i < 10; i++) {
            for (int j = i; j < 10; j++) {
                if (b[i] >= b[j]) {
                    // 定义中间变量值
                    temp = b[i];
                    // 换位赋值
                    b[i] = b[j];
                    // 获得新位置
                    b[j] = temp;
                }
            }
        }
        System.out.println("排序后的数组B:" + Arrays.toString(b));
//对新的数组进行合并及进行排序
        int l = a.length + b.length;
        int[] temps = new int[l];
        int i = 0, j = 0, h = 0;
        while (i < a.length || j < b.length) {
            if (i == a.length && j < b.length) {
                temps[h++] = b[j++];
            } else if (i < a.length && j == b.length) {
                temps[h++] = a[i++];
            } else if (a[i] <= b[j]) {
                temps[h++] = a[i++];
            } else if (a[i] > b[j]) {
                temps[h++] = b[j++];
            }
        }
        System.out.print("排序后最新数组:" + Arrays.toString(temps));
    }
}

运行结果为:

运行结果

四、冒泡排序:

冒泡排序:
在数组中两两进行比较较大数往后移动与下一位数再次两两比较依次循环排序
原理图如下:

冒泡排序原理

代码如下:

/**
 * @author Du Shun Chang
 * @version 1.0
 * @date 2021/9/8 22:48
 * @Todo: 冒泡排序演示
 * @QQ:1300442386
 */
 public class Mian{
    public static void main(String[] args) {
   int[] arr = {6, 3, 8, 2, 9, 1};
        System.out.println("排序前数组为:" + Arrays.toString(arr));
        for (int s = 0; s < arr.length - 1; s++) {//外层循环控制排序趟数
            for (int k = 0; k < arr.length - 1 - s; k++) {//内层循环控制每一趟排序多少次
                if (arr[k] > arr[k + 1]) {
                    int temp1 = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k + 1] = temp1;
                }
            }
        }
        System.out.println("排序后数组为:" + Arrays.toString(arr));
         }
        }

结果为:

冒泡排序算法


相关文章

猜您喜欢

  • springboot创建项目配置 解决spring boot创建项目遇到配置的问题

    想了解解决spring boot创建项目遇到配置的问题的相关内容吗Jian_Shen_Zero在本文为您仔细讲解springboot创建项目配置的相关知识和一些Code实例欢迎阅读和指正我们先划重点:spring,boot创建项目,spring,boot配置下面大家一起来学习吧..
  • Android前后端交互 Android完整的前后端交互参考案例

    想了解Android完整的前后端交互参考案例的相关内容吗Time .在本文为您仔细讲解Android前后端交互的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Android前后端交互,android前后端数据交互下面大家一起来学习吧..

网友评论

Copyright 2020 www.fresh-weather.com 【世纪下载站】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式