正文
java代码数组排序，java 数组排序算法
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
java编程实现随机数组的快速排序
java编程实现随机数组的快速排序步骤如下：
1、打开Eclipse，新建一个Java工程，在此工程里新建一个Java类；
2、在新建的类中声明一个产生随机数的Random变量，再声明一个10个长度的int型数组；
3、将产生的随机数逐个放入到数组中；
4、利用排序算法对随机数组进行排序。
具体代码如下：
import java.util.Random;
public class Demo {
public static void main(String[] args) {
int count = 0;
Random random = new Random();
int a[] = new int[10];
while(count 10){
a[count] = random.nextInt(1000);//产生0-999的随机数
count++;
}
for (int i = 0; i a.length - 1; i++) {
int min = i;
for (int j = i + 1; j a.length; j++) {
if (a[j] a[min]) {
min = j;
}
}
if (min != i) {
int b = a[min];
a[min] = a[i];
a[i] = b;
}
}
for (int c = 0; c a.length; c++) {
System.out.print(a[c] + " ");
}
}
}
相关问答
Q1: java中怎么实现数组随机排序？谢谢
分类: 电脑/网络 程序设计 其他编程语言
解析:
import javang.Math;
import java.util.Scanner;
class AarrayReverse
{
public static void main(String args[])
{
int a[]=new int[20];
for(int i=0;i=15;i++)
{
Scanner sca=new Scanner(System.in);
System.out.println("请输数组元素a["+"]");
a[i]=sca.nextInt();
}
for(int i=0;i=100;i++)
{
int middle=(int)(a.length/2*Math.random());
int radius=(int)(middle*Math.random());
int t;
t=a[middle-radius+1];
a[middle-radius+1]=a[middle+radius+3];
a[middle+radius+3]=t;
}
for(int i=0;ia.length;i++)
System.out.print(a[i]+" ");
System.out.println();
}
}
当然这里的数组可以自己定义.
循环的次数越多越好..
Q2: java数组排序
//原理：每次都找到当次最大的数，按大小顺序依次放入数组相应位置
//比如：第一次先找到最大的数并记下其位置，如果其不在数组第一位，
//则将其与第一位交换，使最大数置于第一位
//第二次再循环查找第二大的数并记下其位置，如果其不在数组第二位，
//则将其与第二位交换，使最大数置于第二位
//依次类推.........................................
//第i次再循环查找第i大的数并记下其位置，如果其不在数组第 i位，
//则将其与第 i位交换，使最大数置于第 i位
public class SelectSort {
public static void main(String[] args) {
int[] a = {25,15,42,16,12,36};
int max = 0;
int tmp = 0;
for(int i=0;ia.length;i++){
max = i;//
/**查找第 i大的数，直到记下第 i大数的位置***/
for(int j=i+1;ja.length;j++){
if(a[max]a[j])
max = j;//记下较大数位置，再次比较，直到最大
}
/***如果第 i大数的位置不在 i,则交换****/
if(i!=max){
tmp = a[i];
a[i] = a[max];
a[max] = tmp;
}
}
for(int i=0;ia.length;i++)
System.out.print(a[i]+" ");
}
}
关于java代码数组排序和java 数组排序算法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
