java数组计数排序代码 java代码实现数组顺序排列

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如何用TreeMap 去统计一个整数数组中 每个数出现的次数 并进行降序排序 求完整的代码

MapInteger, Integer map = new HashMapInteger, Integer配判();

Integer[] ks = new Integer[50];

Random rand = new Random();

for (int i = 0; i ks.length; i++) {// 赋值50个随机数

ks[i] = rand.nextInt(6) + 30;

}

for (int i = 0; i ks.length; i++) {// 统计个数

if (map.get(ks[i]) == null) {

map.put(ks[i], 1);

} else {

map.put(ks[i], map.get(ks[i]) + 1);

}

}

ListInteger list = new ArrayListInteger(map.keySet());

Collections.sort(list);// 排序

Collections.reverse(list);/镇羡/ 降序排列

for (Integer num : list) {

System.out.println(num + " 个数御卖拍: " + map.get(num));

}

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] + " ");

}

}

}


当前文章:java数组计数排序代码 java代码实现数组顺序排列
文章来源:http://myzitong.com/article/ddpdjoc.html