冒泡排序，快速排序

冒泡排序，快速排序

整理了一下最重要的两种排序：
1. 首先将数字字符串==>字符串数组==>int数组
public static int[] toArray(String testStr){
// ,号分割
String[] strArray= testStr.split(",");
int[] intArray = new int[strArray.length];
for(int i=0;i<strArray.length;i++){
intArray[i]=Integer.parseInt(strArray[i]);
}
return intArray;
}

2. 冒泡排序从小到大
public static int[] asc(int[] intArray){
for(int j=0;j<intArray.length;j++){
for(int i=(j+1);i<intArray.length;i++){
if(intArray[j]>intArray[i]){
int temp;
temp = intArray[i];
intArray[i] = intArray[j];
intArray[j] = temp;
}
}
}
return intArray;
}

3. 冒泡排序从大到小
public static int[] desc(int[] intArray){
for(int j=0;j<intArray.length;j++){
for(int i=(j+1);i<intArray.length;i++){
if(intArray[i]>intArray[j]){
int temp;
temp = intArray[i];
intArray[i] = intArray[j];
intArray[j] = temp;
}
}
}
return intArray;
}
4. 快速排序
public static void ascquickly(int[] intArray,int Start,int end){
if(Start>=end){
return;
}
int base = intArray[Start]; // 基准值
int i = Start;
int j = end;
while(i!=j){
while(intArray[j]>base&&j>i){
j–;
}
int temp = intArray[i];
intArray[i]=intArray[j];
intArray[j] = temp;
while(intArray[i]<=base&&j>i){
i++;
}
int temp2 = intArray[i];
intArray[i]=intArray[j];
intArray[j] = temp2;
}
ascquickly(intArray,Start,i-1);
ascquickly(intArray,i+1,end);
}

5. main方法调用排序
public static void main(String[] args) {
String testStr= “2,5,1,8,56,98,45,23,12,10”;
// 将字符串转成int[]
int[] intArray = toArray(testStr);
int[] tempArray = intArray.clone();
System.out.println(“初始排序”);
for(int i=0;i<intArray.length;i++){
System.out.println(intArray[i]);
}
// 把int[]小到大排序，冒泡
System.out.println(“从小到大排序”);
asc(intArray);
for(int i=0;i<intArray.length;i++){
System.out.println(intArray[i]);
}
// 把int[] 大到小排序冒泡

   System.out.println("从大到小排序");
    desc(intArray);
    for(int i=0;i<intArray.length;i++){          
        System.out.println(intArray[i]);
    }
    // 初始排序
    System.out.println("初始排序");
    for(int i=0;i<tempArray.length;i++){          
        System.out.println(tempArray[i]);
    }       
    //快速排序
    System.out.println("快速排序");
    ascquickly(intArray,0,intArray.length-1);
    for(int i=0;i<intArray.length;i++){          
        System.out.println(intArray[i]);
    }
}