package com.wu.test1;
public class SortTest {
public static void bobbuleSort(double arr[]){
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[j]>arr[i]){
//exchange
double temp;
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
public static void selectionSort(double arr[]){
for(int i=0;i<arr.length;i++){
int maxIndex=i;
for(int j=i;j<arr.length;j++){
if(arr[j]<arr[maxIndex])
maxIndex=j;
}
double temp;
temp=arr[maxIndex];
arr[maxIndex]=arr[i];
arr[i]=temp;
}
}
public static void printArray(double arr[]){
System.out.println("Array is below:");
for(int i=0;i<arr.length;i++){
System.out.print(" "+arr[i]);
}
}
public static double [] getArray(int length){
double arr[]=new double[length];
for(int i=0;i<arr.length;i++){
arr[i]=Math.random();
}
return arr;
}
public static void main(String agrs[]){
double [] temp=getArray(3);
printArray(temp);
System.out.println();
bobbuleSort(temp);
printArray(temp);
System.out.println();
selectionSort(temp);
printArray(temp);
}
}
冒泡和选择排序java程序
最新推荐文章于 2023-02-13 19:09:31 发布