插入排序

来源：互联网发布：淘宝睡衣女模编辑：程序博客网时间：2024/06/07 00:14

/** * 插入排序 */private void insertSort() {    ArrayList<Integer> dataSource = buildDataSource();    Log.i("insertSort-start", System.currentTimeMillis() + "");
    int currentValue = 0;
    for (int i = 1, len = dataSource.size(); i < len; i++) {        int index = i;        currentValue = dataSource.get(i);
        while(index > 0 && currentValue < dataSource.get(index)) {            dataSource.set(index, dataSource.get(index - 1));            index -- ;        }        dataSource.set(index, currentValue);    }    Log.i("insertSort-end", System.currentTimeMillis() + "");    Log.i("insertSort", dataSource.toString());}

private ArrayList<Integer> buildDataSource() {    ArrayList<Integer> dataSource = new ArrayList<Integer>();    dataSource.add(3);    dataSource.add(5);    dataSource.add(15);    dataSource.add(1);    dataSource.add(7);    dataSource.add(25);    dataSource.add(71);    dataSource.add(13);    dataSource.add(23);    dataSource.add(43);    dataSource.add(8);    dataSource.add(6);    dataSource.add(16);    dataSource.add(26);    dataSource.add(36);    dataSource.add(46);    dataSource.add(71);    dataSource.add(13);    dataSource.add(23);    dataSource.add(43);    dataSource.add(33);    dataSource.add(3);    dataSource.add(5);    dataSource.add(15);    dataSource.add(33);    return dataSource;}

0 0