| 快速进行List排序的通用方法代码 |
| 来源：
发布时间：2007-11-22 发布人：
浏览：
人次
字体：
[大
中
小]
|
|
  /** *//**
 * 快速排序列表中的元素，List中的元素必须实现了Comparable接口
*
* @param list
* 列表
* @param fromIndex
* 左索引（排序开始索引）
* @param toIndex
* 右索引（排序结束结束索引）
* @throws Exception
 */
 public static void quickSortList(List<Comparable> list, int fromIndex, int toIndex)
throws Exception ...{
int tempFromIndex = fromIndex; // 左索引
int tempToIndex = toIndex; // 右索引
Comparable midElement; // 分割元素
Comparable tempElement; // 临时变量，存储所取的列表中的元素
  if (toIndex > fromIndex) ...{
/**//*
* 取列表中间索引的值的对象作为分割元素
 */
midElement = (Comparable) list.get((fromIndex + toIndex) / 2);
// 循环列表直到索引交叉
while (tempFromIndex <= tempToIndex) ...{
/**//*
* 从左索引方向开始找到第一个大于或等于分割元素的元素
*/
while (tempFromIndex < toIndex) ...{
tempElement = (Comparable) list.get(tempFromIndex);
if (tempElement.compareTo(midElement) < 0)
++tempFromIndex;
else
break;
}
/**//*
* 从右索引方向开始找到第一个小于或等于分割元素的的元素
*/
while (tempToIndex > fromIndex) ...{
tempElement = (Comparable) list.get(tempToIndex);
if (tempElement.compareTo(midElement) > 0)
--tempToIndex;
else
break;
}
// 如果索引没有交叉则交换两个对象位置
if (tempFromIndex <= tempToIndex) ...{
swap(list, tempFromIndex, tempToIndex);
++tempFromIndex;
--tempToIndex;
}
}
/**//*
* 如果右索引没有到达左索引，则排序左边区域
*/
if (fromIndex < tempToIndex)
quickSortList(list, fromIndex, tempToIndex);
/**//*
*
* 如果左索引没有到达右索引，则排序右边区域
*/
if (tempFromIndex < toIndex)
quickSortList(list, tempFromIndex, toIndex);
}
}
/** *//**
* 交换列表中的两个位置的对象
*
* @param list
* 列表
* @param i
* 索引
* @param j
* 索引
*/
private static void swap(List list, int i, int j) ...{
Object io = list.get(i);
Object jo = list.get(j);
list.remove(i);
list.add(i, jo);
list.remove(j);
list.add(j, io);
}
| |
| |
|
|
|
|
| §最新评论:（评论内容只代表网友观点，与本站立场无关！） | |
|
|
|
|
| 注意:请勿在本站发布政治话题、色情及违反法律的内容。 |
IT知道网 声明：刊登此文章是为了传递更多信息，文章内容仅供参考，转载请注明出处。 |
