Java经典排序
public class SortTest {
/**
* 获取随机数
* @return
*/
public static int[] getRandom(){
Random random=new Random();
int[] args=new int[10];
for (int i = 0; i < args.length; i++) {
args[i]=random.nextInt(100);
}
return args;
}
/**
* 冒泡排序
*/
public static void bubbleSort(){
int[] args=getRandom();
for (int i = 0; i < args.length; i++) {
for (int j = i+1; j <args.length; j++) {
int temp;
if(args[i]>args[j]){
temp=args[i];
args[i]=args[j];
args[j]=temp;
}
}
}
for (int i = 0; i < args.length; i++) {
System.out.println(args[i]);
}
}
/**
* 选择排序
*/
public static void chooseSort(){
int[] args=getRandom();
int temp;
for (int i = 0; i < args.length; i++) {
temp=args[i];
int smallLestLocation=i;//最小值的下标
for (int j = i+1; j < args.length; j++) {
if(temp>args[j]){
temp=args[j];
smallLestLocation=j;
}
}
args[smallLestLocation]=args[i];
args[i]=temp;
}
for (int i = 0; i < args.length; i++) {
System.out.println(args[i]);
}
}
/**
* 插入排序
*/
public static void InsertSort(){
int[] args=getRandom();
for (int i = 0; i < args.length; i++) {
int temp=args[i];
int j;
for (j = i; j >0; j--) {
if(args[j-1]>temp){
args[j]=args[j-1];
}else{
break;
}
}
args[j]=temp;
}
for (int i = 0; i < args.length; i++) {
System.out.println(args[i]);
}
}
/**
* main
* @param args
*/
public static void main(String[] args) {
//doBubbleSort();
//doChooseSort();
InsertSort();
}

浙公网安备 33010602011771号