Java初心者です。
今課題を抱えており非常に困っています。

n個の要素をもつ配列arrayをシェルソートで昇順に並べ替える。
arrayのデータは整数。
ギャップは4,2,1とする。

このギャップをどのように回せばいいかがわかりません。

ちなみに挿入ソートは
for(int i=1; i < data.length; i++) {
for(int j=i; j>=1 && data[j] < data[j-1]; j--) {
int tmp = data[j];
data[j] = data[j-1];
data[j-1] = tmp;
}
}
以下のような形で理解できました。

どなたか至急教えていただきたいです!!

質問者からの補足コメント

  • ソース上でギャップを4,2,1と処理する方法がわからないのですが

    No.1の回答に寄せられた補足コメントです。 補足日時:2017/05/18 06:26

A 回答 (1件)

「ギャップを回す」という言葉の意味がわからんが....



それ以上に, 「シェルソート」のアルゴリズムは理解できていますか?
この回答への補足あり
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人はこんなQ&Aも見ています


このQ&Aを見た人がよく見るQ&A

人気Q&Aランキング

おすすめ情報