import java.math.* ;
import java.util.* ;
/**
*
*/
public class Test{
public static void main(String[] args) {
System.out.println("Bubble Sort");
int[] arr = getRandomArr() ;
println(arr);
quickSort(arr,0,9);
println(arr);
println();
}
public static void quickSort(int[] arr , int l, int r){
if(l < r){
int i = l , j = r ;
int temp = arr[l] ;
while (i < j){
while(i < j && arr[j] >= temp)
j-- ;
if (i < j){
arr[i++] = arr[j];
}
while (i < j && arr[i] < temp)
i++;
if(i < j)
arr[j--] = arr[i];
}
arr[i] = temp ;
quickSort(arr,l , i-1);
quickSort(arr,i+1 , r);
}
}
private static int[] getRandomArr(){
int arr[] = new int[10] ;
for (int i = 0; i < arr.length ; i++ ){
arr[i] = new Random().nextInt() % 100;
}
return arr ;
}
private static void println(int[] arr){
for (int i = 0; i < arr.length ; i++){
System.out.print(arr[i] + " ");
}
System.out.println();
}
private static void print(String string){
System.out.print(string);
}
private static void println(){
System.out.println();
}
private static void println(int arg){
System.out.println(arg);
}
private static void println(List<Integer> list){
for (int i = 0; i < list.size() ; i++){
System.out.println(list.get(i));
}
}
}
快速排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.