想搞个快速排序，却用上了ArrayList是不是有点“邪魔外道” ……

本文介绍了一种使用ArrayList来实现类似快速排序的方法。通过定义checkSequence方法确定待排序元素在已排序列表中的位置，并通过quickSortByArrayList方法完成整个排序过程。

想搞个快速排序，却用上了ArrayList是不是有点“邪魔外道” ……

import java.util.ArrayList;
/**
* Created by Monster on 2015/9/13.
* 使用可变数组进行类似于快速排序的排序：
* 方法checkSequen用法：
* 接收一个已排序的可变数组，及一个待比较的值；
* 即可输出这个值在这个已排序的数值中应该插入的位置，即下标；
*
* 方法quickSortByArrayList用法：
* 接收一个未排序的数组，然后新建一个为空的outputArrayList；
* 并对为排序的数组中的每一个元素及outputArrayList使用checkSequen；
* 并按大小插入到outputArrayList中；
* 最后将可变数组转换成数组outputArray输出；
*/
public class QuickSortByArrayList {
int index;
int indexInCheck;

public int checkSequence(ArrayList<Integer> ArrayList,int input){
    for(int i=0;i<ArrayList.size();i++){
        if (input<=ArrayList.get(i)){
            indexInCheck=i;
            break;
        }
        else {
            indexInCheck=-1;
        }
    }
    return indexInCheck;
}


public int[] quickSortByArrayList(int[] inputArray){
    ArrayList<Integer> outputArrayList=new ArrayList<Integer>(0);
    for(int j=0;j<inputArray.length;j++){
        index=checkSequence(outputArrayList,inputArray[j]);
        if(index==-1){
            outputArrayList.add(inputArray[j]);
        }
        else {
            outputArrayList.add(index,inputArray[j]);
        }
    }
    int[] outputArray=new int[outputArrayList.size()];
    for(int i=0;i<outputArrayList.size();i++){
        outputArray[i]=outputArrayList.get(i);
    }
    return outputArray;
}

}