范文无忧网范文学习范文大全

java中快速排序的算法举个例子

01月31日 编辑 fanwen51.com

[什么是高考位次高考位次的排序标准是什么]所谓高考位次就是指文史类或者理工类考生的高考成绩在全省该科类考生中属于哪个位置。 (1)位次不是名次,而是指考生成绩和考生人数总和后的综合排序; (2)高考分数最高的考生位次为...+阅读

package person.test;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

import java.util.Random;

/**

* class name: RapidSort

* description: Java快速排序法:数组和集合

* author Jr

*

*/

public class RapidSort {

private Random ran = new Random(); // 声明一个全局变量ran,用来随机生成整数

/**

* method name: sortArray

* description: 对数组的快速排序,只能用于int[]类型的数组

* return

*/

private void sortArray() {

int[] array = new int[10]; // 声明数组长度为10

for (int i = 0 ; i array[i] = ran.nextInt(10) + 1; // 数组赋值

}

Arrays.sort(array);

System.out.println(Arrays.toString(array));

}

/**

* method name: sortList

* description: 对集合的快速排序,可以用于List类型数组,

* 隐含意思就是对所有类型数组都适用

* return

*/

private void sortList() {

Listlist = new ArrayList();

for (int i = 0 ; i list.add(ran.nextInt(10) + 1); // 给集合赋10个值

}

Collections.sort(list);

System.out.println(list);

}

public static void main(String[] args) {

RapidSort rs = new RapidSort();

rs.sortArray();

rs.sortList();

}

}

延伸阅读:

蚁群算法的相关研究跟着蚂蚁的踪迹,你找到了什么?通过上面的原理叙述和实际操作,我们不难发现蚂蚁之所以具有智能行为,完全归功于它的简单行为规则,而这些规则综合起来具有下面两个方面的特点: 1、多...

扫雷中布雷的算法先来一个二维数组。然后取随机数。当然要1或0的随机数了。如果是1的话就弄成雷。想弄几个就弄几个。你可以设定。然后再根据数组的值来判断了。0的地方就得写上数字了。比如...

扫雷算法自然语文或流程图描述均可一般都第一个都是随便点的, 然后就开始计算了, 这处1、1、1说明有一个炸弹,三个一可以确定角山是一个炸弹,那就点开剩下的, 就变成这样了,有数字2就说明那里有两个炸弹,确定两个...

谁知道扫雷的算法连用什么语言 都不说怎么回答啊。 只能简单的说说了: 你做个类继承按钮类,类里面有个int ai 当ai=9的时候表示他本身就是雷,0-8表示他周围的雷数。 比如你想有10个雷,那就定义一...

扫雷点到空格时的算法跪求从手工点开的这个空格进行处理,按上右下左或你自己定义的一个顺序来判断相应位置的格式是否是空格且未被点开,如果不是,则跳过,如果是,则将其自动点开,同时把这几个位置加入队列后...

求用vc写扫雷的算法呵呵,楼上的兄弟有点激动了。 1。这个问题我告诉你一个思路,比如你按下一个方块,它周围有8个方块,从中找出没被翻开的并且没有雷的方块,把它翻开,然而,这些方块每个周围也都有8个位...

算法对国库管理有哪些规定县级以上各级预算必须设立国库;具备条件的乡、民族乡、镇也应当设立国库;中央国库业务由中国人民银行经理,地方国库业务依照国务院的有关规定办理;各级国库应当按照国家有关规定...

哪位帮我讲讲java中的快速排序快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两...

请问Java快速排序法是怎么算的* 步骤为: * 1. 从数列中挑出一个元素,称为 "基准"(pivot), * 2. 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在...

推荐阅读
图文推荐
栏目列表