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://ybzwz.com/article/ddpdjoc.html