翻開《資料結構》正文第一頁，作者問了個問題：N個數字中的第k個最大值怎麼計算？ 作者認為，對於學程式設計兩年的人而言，這個問題應該可以拿下。 事實上，這是我剛學習程式設計，考計算機等級考試3、4級時的基本問題，當時是在別人寫好的C語言程式碼段裡，加上一個巢狀的for迴圈，就輕鬆搞定。 然而，10多年後，我決定用已經學了這麼久的Java來“徒手”寫個小程式，解決這個問題。 經驗： 1. 使用者輸入數字的個數不確定，不能用陣列來儲存使用者輸入的值，而採用ArrayList來儲存。 2. 最好先用紙筆預演一下，獲得一個大概的演算法，然後再寫程式碼、除錯。演算法沒搞清，直接寫程式碼，有點本末倒置之嫌。 3. 常用演算法，最好熟記，如果自己從零開始去琢磨，呵呵，你得感謝你老闆給你那麼多空閒時間。 程式碼如下：

<pre class="java" name="code">import java.util.Scanner;
import java.util.ArrayList;

//n個數，求最大的數字中的第k個
public class HelloSort {

	
	public static void main(String[] args){
		Scanner input=new Scanner(System.in);
		int count=0;
		ArrayList<Double> numbers=new ArrayList<Double> ();
		double entry=0;

		
		do {
			System.out.print("請輸入數字(輸入-1結束輸入)：");
			entry=input.nextDouble();
			if(entry==-1)
				System.out.printf("已完成輸入%n");
			else
			{
				numbers.add((Double)entry);
				count++;
			}
		}
		while(entry!=-1);
		
		double[] sortedNumbers=new double[count];
		for (int i=0;i<count;i++)
			sortedNumbers[i]=numbers.get(i);
		
		/*核心演算法：用陣列中未排序部分的第一個數和其後面所有數字比較，如果後面數字大，則互換位置
		這樣可保證排在前面的數字是最大的，n個數需要迴圈n-1次*/
		double temp=0;
		for (int i=0;i<count-1;i++){
			for (int j=i+1;j<count;j++){
			if (sortedNumbers[j]>sortedNumbers[i]){
				temp=sortedNumbers[j];
				sortedNumbers[j]=sortedNumbers[i];
				sortedNumbers[i]=temp;
				}
			}
		}
		
		System.out.print("請輸入k值：");
		int k=input.nextInt();
		System.out.printf("共輸入了%d個數，分別為：",count);
		for (int i=0;i<count;i++){
			System.out.printf(numbers.get(i)+"\t");
		}
		System.out.printf("%n從大到小的排序為：");
		for (int i=0;i<count;i++){
			System.out.print(sortedNumbers[i]+"\t");
		}
		System.out.printf("%n最大的數字中的第"+k+"個為："+sortedNumbers[k-1]+"%n%n");
	}

}
 

執行結果： 請輸入數字(輸入-1結束輸入)：1.11
請輸入數字(輸入-1結束輸入)：2.12
請輸入數字(輸入-1結束輸入)：3.14159
請輸入數字(輸入-1結束輸入)：1.414
請輸入數字(輸入-1結束輸入)：-0.707
請輸入數字(輸入-1結束輸入)：-2.235
請輸入數字(輸入-1結束輸入)：5.325
請輸入數字(輸入-1結束輸入)：6.876
請輸入數字(輸入-1結束輸入)：16.50
請輸入數字(輸入-1結束輸入)：205.0698
請輸入數字(輸入-1結束輸入)：-1
已完成輸入
請輸入k值：6
共輸入了10個數，分別為：1.11 2.12 3.14159 1.414 -0.707 -2.235 5.325 6.876 16.5 205.0698 
從大到小的排序為：205.0698 16.5 6.876 5.325 3.14159 2.12 1.414 1.11 -0.707 -2.235 
最大的數字中的第6個為：2.12