導(dǎo)讀：





　　/** *//**

　　* 快速排序列表中的元素，List中的元素必須實(shí)現(xiàn)了Comparable接口


　　*


　　* @param list


　　* 列表


　　* @param fromIndex


　　* 左索引（排序開(kāi)始索引）


　　* @param toIndex


　　* 右索引（排序結(jié)束結(jié)束索引）


　　* @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; // 臨時(shí)變量，存儲(chǔ)所取的列表中的元素





　　if (toIndex > fromIndex) ...{






　　/**//*

　　* 取列表中間索引的值的對(duì)象作為分割元素


　　*/

　　midElement = (Comparable) list.get((fromIndex + toIndex) / 2);




　　// 循環(huán)列表直到索引交叉



　　while (tempFromIndex <= tempToIndex) ...{




　　/**//*

　　* 從左索引方向開(kāi)始找到第一個(gè)大于或等于分割元素的元素


　　*/



　　while (tempFromIndex < toIndex) ...{


　　tempElement = (Comparable) list.get(tempFromIndex);


　　if (tempElement.compareTo(midElement) < 0)


　　++tempFromIndex;


　　else

　　break

　　}





　　/**//*

　　* 從右索引方向開(kāi)始找到第一個(gè)小于或等于分割元素的的元素


　　*/



　　while (tempToIndex > fromIndex) ...{


　　tempElement = (Comparable) list.get(tempToIndex);


　　if (tempElement.compareTo(midElement) > 0)


　　--tempToIndex;


　　else

　　break

　　}



　　// 如果索引沒(méi)有交叉則交換兩個(gè)對(duì)象位置



　　if (tempFromIndex <= tempToIndex) ...{


　　swap(list, tempFromIndex, tempToIndex);




　　++tempFromIndex;


　　--tempToIndex;


　　}

　　}





　　/**//*

　　* 如果右索引沒(méi)有到達(dá)左索引，則排序左邊區(qū)域


　　*/

　　if (fromIndex < tempToIndex)


　　quickSortList(list, fromIndex, tempToIndex);






　　/**//*

　　*


　　* 如果左索引沒(méi)有到達(dá)右索引，則排序右邊區(qū)域


　　*/

　　if (tempFromIndex < toIndex)


　　quickSortList(list, tempFromIndex, toIndex);




　　}

　　}





　　/** *//**

　　* 交換列表中的兩個(gè)位置的對(duì)象


　　*


　　* @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);


　　}
　　Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1896685

本文轉(zhuǎn)自
http://blog.csdn.net/mrshan/archive/2007/11/21/1896685.aspx

快速排序List的通用方法