本文介绍了一种使用Java实现的泛型快速排序算法。该算法通过定义一个比较器来支持不同类型的数据排序，并提供了一个具体的排序示例。通过自定义比较器的方式，实现了对整数数组的有效排序。
package sort;
import java.util.Arrays;
import java.util.Comparator;
/**
*
*
* @author QuPeng
*
*/
public class GenericSortAlgorithm {
/**
* @param args
*/
public static void main(String[] args) {
Integer[] array = { Integer.valueOf(6), Integer.valueOf(8),
Integer.valueOf(2), Integer.valueOf(4), Integer.valueOf(9),
Integer.valueOf(3), Integer.valueOf(5), Integer.valueOf(90),
Integer.valueOf(310), Integer.valueOf(67),
Integer.valueOf(300), Integer.valueOf(78) };
System.out.println(Arrays.toString(array));
quickSort(array, 0, array.length - 1, new Comparator() {
@Override
public int compare(Integer o1, Integer o2) {
return o1 < o2 ? -1 : (o1 == o2 ? 0 : 1);
}
});
System.out.println(Arrays.toString(array));
}
public static void quickSort(T[] array, int lowIndex, int highIndex,
Comparator comparator) {
if (lowIndex >= highIndex) {
return;
}
int i = lowIndex;
int j = highIndex;
T key = array[lowIndex];
while (true) {
while (i < j) {
if (comparator.compare(array[j], key) < 0) {
array[i] = array[j];
break;
}
j--;
}
while (i < j) {
if (comparator.compare(array[i], key) > 0) {
array[j] = array[i];
break;
}
i++;
}
if (i == j) {
array[j] = key;
quickSort(array, lowIndex, j - 1, comparator);
quickSort(array, j + 1, highIndex, comparator);
return;
}
System.out.println(Arrays.toString(array));
}
}
}
扫一扫
1263
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
