对给定的字符数组进行字典排序代码,Java代码库,德仔网

代码语言
代码分类
【Java】对给定的字符数组进行字典排序
作者: / 发布于2011/1/14/ 454
<div><span style="color: #0000ff">import</span><span style="color: #000000"> java.util.Arrays;
</span><span style="color: #0000ff">import</span><span style="color: #000000"> java.util.Comparator;

</span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">class</span><span style="color: #000000"> SortTest
{
 </span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">static</span><span style="color: #000000"> </span><span style="color: #0000ff">void</span><span style="color: #000000"> main(String args[])
 {
 </span><span style="color: #0000ff">char</span><span style="color: #000000">[] chs </span><span style="color: #000000">=</span><span style="color: #000000"> {</span><span style="color: #000000">'</span><span style="color: #000000">f</span><span style="color: #000000">'</span><span style="color: #000000">, </span><span style="color: #000000">'</span><span style="color: #000000">F</span><span style="color: #000000">'</span><span style="color: #000000">, </span><span style="color: #000000">'</span><span style="color: #000000">K</span><span style="color: #000000">'</span><span style="color: #000000">, </span><span style="color: #000000">'</span><span style="color: #000000">A</span><span style="color: #000000">'</span><span style="color: #000000">, </span><span style="color: #000000">'</span><span style="color: #000000">a</span><span style="color: #000000">'</span><span style="color: #000000">, </span><span style="color: #000000">'</span><span style="color: #000000">j</span><span style="color: #000000">'</span><span style="color: #000000">, </span><span style="color: #000000">'</span><span style="color: #000000">z</span><span style="color: #000000">'</span><span style="color: #000000">};
 chs </span><span style="color: #000000">=</span><span style="color: #000000"> sortChars(chs, </span><span style="color: #0000ff">false</span><span style="color: #000000">);
 
 </span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">char</span><span style="color: #000000"> c: chs)
 {
 System.out.println(c);
 }
 }

 </span><span style="color: #008000">/**</span><span style="color: #008000">
 * 对给定的字符数组进行字典排序
 * </span><span style="color: #808080">@param</span><span style="color: #008000"> chs 目标字符数组
 * </span><span style="color: #808080">@param</span><span style="color: #008000"> upperFisrt 大写字母是否在前
 * </span><span style="color: #808080">@return</span><span style="color: #008000"> 排序后的字符数组
 </span><span style="color: #008000">*/</span><span style="color: #000000">
 </span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">static</span><span style="color: #000000"> </span><span style="color: #0000ff">char</span><span style="color: #000000">[] sortChars(</span><span style="color: #0000ff">char</span><span style="color: #000000">[] chs, </span><span style="color: #0000ff">final</span><span style="color: #000000"> </span><span style="color: #0000ff">boolean</span><span style="color: #000000"> upperFisrt)
 {
 Character[] srcArray </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">new</span><span style="color: #000000"> Character[chs.length];
 </span><span style="color: #0000ff">char</span><span style="color: #000000">[] retArray </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">new</span><span style="color: #000000"> </span><span style="color: #0000ff">char</span><span style="color: #000000">[chs.length];
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> index </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;
 
 </span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">char</span><span style="color: #000000"> ch: chs)
 {
 srcArray[index</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> ch;
 }
 
 Arrays.sort(srcArray, </span><span style="color: #0000ff">new</span><span style="color: #000000"> Comparator</span><span style="color: #000000"><</span><span style="color: #000000">Character</span><span style="color: #000000">></span><span style="color: #000000">()
 {
 </span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">int</span><span style="color: #000000"> compare(Character c1, Character c2)
 {
 </span><span style="color: #0000ff">char</span><span style="color: #000000"> ch1 </span><span style="color: #000000">=</span><span style="color: #000000"> Character.toUpperCase(c1);
 </span><span style="color: #0000ff">char</span><span style="color: #000000"> ch2 </span><span style="color: #000000">=</span><span style="color: #000000"> Character.toUpperCase(c2);

 </span><span style="color: #0000ff">if</span><span style="color: #000000">(ch1 </span><span style="color: #000000">==</span><span style="color: #000000"> ch2)
 {
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> tempRet </span><span style="color: #000000">=</span><span style="color: #000000"> c1.charValue() </span><span style="color: #000000">-</span><span style="color: #000000"> c2.charValue();
 </span><span style="color: #0000ff">return</span><span style="color: #000000"> upperFisrt</span><span style="color: #000000">?</span><span style="color: #000000"> tempRet: </span><span style="color: #000000">-</span><span style="color: #000000">tempRet;
 }
 </span><span style="color: #0000ff">else</span><span style="color: #000000">
 {
 </span><span style="color: #0000ff">return</span><span style="color: #000000"> ch1 </span><span style="color: #000000">-</span><span style="color: #000000"> ch2;
 }
 }
 });
 
 index </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;
 
 </span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">char</span><span style="color: #000000"> ch: srcArray)
 {
 retArray[index</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> ch;
 }
 
 </span><span style="color: #0000ff">return</span><span style="color: #000000"> retArray;
 }
}
</span>
</div>
试试其它关键字
　排序　
同语言下
可能有用的
贡献的其它代码Label