1

因此，我编写了一些相当标准的排序算法来对字符串数组进行排序。我想修改一些排序方法，使它们对数据的排序略有不同。这是我想做的：

选择排序当前遍历数组的剩余部分，寻找最小值，然后将其交换到前面。我想更改算法，以便它也在剩余部分中查找最大值，并将其交换到后面，以便它同时从前面和后面建立一个排序列表。

插入排序当前将每个项目插入到它从左侧构建的排序区域中。它通过搜索已排序的区域来执行此操作，一次一个项目。我想在该区域上使用二进制搜索来找到插入项目的正确位置。

这是我到目前为止的代码：

/** Swaps the specified elements of an array.
 *  Used in several of the sorting algorithms
 */
private  void swap(String[ ] data, int here, int there){
    String temp = data[here];
    data[here] = data[there];
    data[there] = temp;
}

/* ===============SELECTION SORT================= */

/** Sorts the elements of an array of String using selection sort */
public  void selectionSort(String[ ] data){
    // for each position, from 0 up, find the next smallest item 
    // and swap it into place
    for (int place=0; place<data.length-1; place++){
        int minIndex = place;
        for (int sweep=place+1; sweep<data.length; sweep++){
            if (data[sweep].compareTo(data[minIndex]) < 0)
                minIndex=sweep;
        }
        swap(data, place, minIndex);
    }
}

/* ===============INSERTION SORT================= */
/** Sorts the  elements of an array of String using insertion sort */
public  void insertionSort(String[] data){
    // for each item, from 0, insert into place in the sorted region (0..i-1)
    for (int i=1; i<data.length; i++){
        String item = data[i];
        int place = i;
        while (place > 0  &&  item.compareTo(data[place-1]) < 0){
            data[place] = data[place-1];       // move up
            place--;
        }
        data[place]= item;
    }
}
4

0 回答 0