冒泡排序,快速排序
整理了一下最重要的两种排序:
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]);
}
}