「java生成无序数列」java有序数组输入一个数仍有序

本篇文章给大家谈谈java生成无序数列，以及java有序数组输入一个数仍有序对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java如何生成一组随机的不重复的数列？
• 2、JAVA 冒泡排序法的详细解释是什么？
• 3、java 一个无序,不重复数组,输出N个元素,使得N个元素的和相加为M,给出时间复杂度,空间
• 4、java数据结构 ，初学，要求用list类建立一个无序列表，内容可由文件输入，求过程！T^T
• 5、java2亿个随机生成的无序整数，如何找到其中位数
• 6、计算机程序是如何生成无序数列

java如何生成一组随机的不重复的数列？

思路：

0）、把从min到max的可能出现的数字全部放进一个候选List； 

1）、随机生成索引index（0 = index = (list.size()-1)）； 

2）、根据index从List中取出一个数,list.get(index)，并移除这个元素；

import java.util.ArrayList;import java.util.List;import java.util.Random;public class MyRandom {

    /**

     * 根据min和max随机生成一个范围在[min,max]的随机数，包括min和max

     * @param min

     * @param max

     * @return int

     */

    public int getRandom(int min, int max){

        Random random = new Random();

        return random.nextInt( max - min + 1 ) + min;

    }

    /**

     * 根据min和max随机生成count个不重复的随机数组

     * @param min

     * @param max

     * @param count

     * @return int[]

     */

    public int[] getRandoms(int min, int max, int count){

        int[] randoms = new int[count];

        ListInteger listRandom = new ArrayListInteger();

        if( count  ( max - min + 1 )){

            return null;

        }

        // 将所有的可能出现的数字放进候选list

        for(int i = min; i = max; i++){

            listRandom.add(i);

        }

        // 从候选list中取出放入数组，已经被选中的就从这个list中移除

        for(int i = 0; i  count; i++){

            int index = getRandom(0, listRandom.size()-1);

            randoms[i] = listRandom.get(index);

            listRandom.remove(index);

        }

        return randoms;

    }

}

JAVA 冒泡排序法的详细解释是什么？

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。

大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。

冒泡排序算法的原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

具体如何来移动呢？让我们来看一个栗子：

请点击输入图片描述

请点击输入图片描述

有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：

首先让5和8比较，发现5比8要小，因此元素位置不变。

接下来让8和6比较，发现8比6要大，所以8和6交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

继续让8和3比较，发现8比3要大，所以8和3交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

继续让8和9比较，发现8比9要小，所以元素位置不变。

接下来让9和2比较，发现9比2要大，所以9和2交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

接下来让9和1比较，发现9比1要大，所以9和1交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

最后让9和7比较，发现9比7要大，所以9和7交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

这样一来，元素9作为数列的最大元素，就像是汽水里的小气泡一样漂啊漂，漂到了最右侧。

这时候，我们的冒泡排序的第一轮结束了。数列最右侧的元素9可以认为是一个有序区域，有序区域目前只有一个元素。

请点击输入图片描述

请点击输入图片描述

下面，让我们来进行第二轮排序：

首先让5和6比较，发现5比6要小，因此元素位置不变。

接下来让6和3比较，发现6比3要大，所以6和3交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

继续让6和8比较，发现6比8要小，因此元素位置不变。

接下来让8和2比较，发现8比2要大，所以8和2交换位置。

请点击输入图片描述

请点击输入图片描述

接下来让8和1比较，发现8比1要大，所以8和1交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

继续让8和7比较，发现8比7要大，所以8和7交换位置。

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

请点击输入图片描述

第二轮排序结束后，我们数列右侧的有序区有了两个元素，顺序如下：

请点击输入图片描述

请点击输入图片描述

至于后续的交换细节，我们这里就不详细描述了，第三轮过后的状态如下：

请点击输入图片描述

请点击输入图片描述

第四轮过后状态如下：

请点击输入图片描述

请点击输入图片描述

第五轮过后状态如下：

请点击输入图片描述

请点击输入图片描述

第六轮过后状态如下：

请点击输入图片描述

请点击输入图片描述

第七轮过后状态如下（已经是有序了，所以没有改变）：

请点击输入图片描述

请点击输入图片描述

第八轮过后状态如下（同样没有改变）：

请点击输入图片描述

请点击输入图片描述

到此为止，所有元素都是有序的了，这就是冒泡排序的整体思路。

原始的冒泡排序是稳定排序。由于该排序算法的每一轮要遍历所有元素，轮转的次数和元素数量相当，所以时间复杂度是O（N^2） 。

冒泡排序代码

请点击输入图片描述

请点击输入图片描述

希望对您有所帮助！~

java 一个无序,不重复数组,输出N个元素,使得N个元素的和相加为M,给出时间复杂度,空间

int[] A; // 数组Aint N = A.Length; // N个元素 int M; // M个其他数组，假设数组存放在一个名为 arr 的 ArrayList 中for (int i = 0; i N; i ++){ int j = i % M; // 在A中遍历每一个元素，依次给M个其他数组各分配一个元素，如果A中仍有元素，再如此循环，直到A中所有元素都分配完毕 arr[j].Add(A[i]);}

java数据结构 ，初学，要求用list类建立一个无序列表，内容可由文件输入，求过程！T^T

您好，提问者：

ArrayList是有序的，无序的是HashSet。

如果想要List无需输入也不是不可能。

我们都知道ArrayList其实底层就是一个数组，那么Arrays类中有一个asList(数组)方法可以将其转换为List，我们可以随机存入数组，判断如果有重复则不存入，最后将其转换为ArrayList即可。

java2亿个随机生成的无序整数，如何找到其中位数

public class Test2

{

public static void main(String [] srgs)

{

int i=(int)(Math.random()*900)+100;

//int i= new java.util.Random().nextInt(900)+100;也可以

System.out.println(i);

}

}

也就是要求100到999之间的随机数，

Math.random()返回的是0到1之间的随机数，返回类型为double型，大于等于0，小于1，

引用JDK1.6api

public static double random()返回带正号的 double 值，该值大于等于 0.0 且小于 1.0。返回值是一个伪随机选择的数，在该范围内（近似）均匀分布。

Math.random()*900,就是0到900之间的数了，可以取到0，但是取不到900，但是这个乘积是double类型的，将它强制转换成int类型，然后加上100，就变成了可以取到100，但是取不到1000.完毕

计算机程序是如何生成无序数列

public function random(参数1 数列大小） as string

{

1 定义数组，大小为数列大小

2 初始化随机函数

3 循环生成随机数(可以限定数字范围），填充进数组

4 返回数组

}

附：CInt(Int((N * Rnd()) + 1)) 1至n之间的任意数(vb.net)

java生成无序数列的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java有序数组输入一个数仍有序、java生成无序数列的信息别忘了在本站进行查找喔。