package com.lovo;
/**
* 随机数排序多种方法
* @author 李睿
*
*/
public class Text06 {
public static int num(){
return (int) (Math.random() * 100 + 1);
}
public static void main(String[] args) {
int[] f = new int[10];
System.out.print("排序前:");
for (int i =0; i < f.length; i++){
f[i] = num();
System.out.print(f[i] + " ");
}
System.out.println();
/**
* 冒泡排序
*/
boolean swapped = true; //有没有发生交换
for(int i = 1; swapped && i < f.length - 1; i++){
swapped = false; //没有发生交换
for(int j = 0; j < f.length - i; j++){
if (f[j] > f[j + 1]){
int temp = f[j];
f[j] = f[j + 1];
f[j + 1] = temp;
swapped = true;
}
}
}
// /**
// * 简单选择排序
// */
// for(int i = 0; i < f.length - 1; i++){
// int minIndex = i;
// for(int j = i + 1; j < f.length; j++){
// if (f[minIndex] > f[j]){
// minIndex = j;
// }
// }
// int temp = f[i];
// f[i] = f[minIndex];
// f[minIndex] = temp;
// }
System.out.print("排序后:");
for(int x :f){
System.out.print(x + " ");
}
int maxNum = f[0];
int maxIndex = 0;
int minNum = f[0];
int minIndex = 0;
for (int i = 0; i < f.length; i++){
if (f[i] > maxNum){
maxNum = f[i];
maxIndex = i;
}
if (f[i] < minNum){
minNum = f[i];
minIndex = i;
}
}
System.out.println();
System.out.println("第" + (minIndex + 1) + "个数" + "是最小的数它的值是:" + minNum);
System.out.println("第" + (maxIndex + 1) + "个数" + "是最大的数它的值是:" + maxNum);
}
}
一组随机数的多种排序方法
最新推荐文章于 2021-09-13 14:41:53 发布