javaでString型の配列を非再帰型のクイックソートで整列するプログラムを作成したい

Question

前提・実現したいこと

javaでString型の配列を非再帰型のクイックソートで整列するプログラムを作成したいです。
”Javaプログラマのためのアルゴリズムとデータ構造”を参考にプログラムを作成したのですが、実行したところ処理が終わらず正しい実行結果が得られません。

発生している問題・エラーメッセージ

処理が終わらず、結果が表示されません

該当のソースコード

class QuickSortTest{
    private static int partition(String[] a, int left, int right){
		//ポインタi,jを初期化
		int i = left-1;
		int j = right;
		//右端の要素を枢軸に	
		String privot = a[right];
		//ポインタiとjがぶつかるまで繰り返す
		while (true) {
			//ポインタiを右に進める
			int check = a[++i].compareTo(privot);
			while (check < 0)
			i++;
			check = a[i].compareTo(privot);
			//ポインタjを左に進める
			int check2 = privot.compareTo(a[j]);
			while (i < --j && check2 < 0)
			j--;
			check2 = privot.compareTo(a[j]);
			//ポインタiとjがぶつかったらループを抜ける
			if (i >= j)
				break;
			//iのさす要素とjのさす要素を交換する
			String temp = a[i];
			a[i] = a[j];
			a[j] = temp;
		}
			//targetArray[i]と枢軸を交換する
			String temp = a[i];
			a[i] = a[right];
			a[right] = temp;
			return i;
    }
    
    public static void Sort(String[] a) {
		int n = a.length;
		int[] low = new int[30];
		int[] high = new int[30];
		int sp;
		//スタックを初期化
		low[0] = 0;
		high[0] = n-1;
		sp = 1;
		//スタックが空になるまで繰り返す
		while (sp > 0) {
			//スタックから整列する範囲を取り出す
			int left = low[--sp];
            int right = high[sp];
            
			//整列する要素が一つなら何もしない
			// (再びWhile文を実行)
			if (left >= right) {
				//何もしない
			}	else{
				//枢軸vを基準に分割する
				int v = partition(a,left,right);

				//左右の部分配列のうち、短いほうを先に処理する
				if (v - left < right - v) {
					//左部分配列を先に整列する
					//(スタックなので「右左」の順に積むことに注意)
					low[sp] = v + 1;
					high[sp++] = right;
					low[sp] = left;
					high[sp++] = v - 1;
				} else {
					//右部分配列を先に整列する
					//(スタックなので「左右」の順に積むことに注意)
					low[sp] = left;
					high[sp++] = v - 1;
					low[sp] = v + 1;
					high[sp++] = right;
				}
			}
		}
    } 
    
    public static void main(String[] args) {
        String[] a = new String[5] ;
		a[0] = "January";
		a[1] = "February";
		a[2] = "March";
		a[3] = "April";
		a[4] = "May";
		QuickSortTest.Sort(a) ;
		for (int i = 0 ; i < a.length ; i++) {
			System.out.println("[" + i + "]:" + a[i]) ;
		}
  }

}


### 試したこと

partitionメソッド内の　a[i].compareTo(privot)、privot.compareTo(a[j])と i++、j--などの処理を行う位置を変更したり、処理内容を変更してみたのですが、いずれも処理は終わらず、正しい実行結果を得ることはできませんでした。

### 補足情報（FW/ツールのバージョンなど）

Comments

[swordone]

コードのマークダウン、閉じる```が無いので追加してください。

[kei344]

質問タグにある「JavaScript」は無関係ではないでしょうか。

Answer 1

while (true) {
    //ポインタiを右に進める
    int check = a[++i].compareTo(privot);
    while (check < 0)
        i++;
    check = a[i].compareTo(privot);
    //ポインタjを左に進める
    int check2 = privot.compareTo(a[j]);
    while (i < --j && check2 < 0)
        j--;
    check2 = privot.compareTo(a[j]);
    //ポインタiとjがぶつかったらループを抜ける
    if (i >= j)
        break;
    //iのさす要素とjのさす要素を交換する
    String temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

partitionメソッド内のwhileループを抜き出し、インデントを入れました。原因は「ポインタiを右にずらす」のところにあるwhileループです。
whileに中括弧がないため、ループして実行する対象の文はi++のみです。whileの継続条件に関わるcheckは一切変化しないため、一度入ったら抜け出せなくなります。なお、この後にあるjをずらす処理も同様に、無限ループの書き方になっています。