20182309 2019-2020-1「オブジェクト指向プログラミングとデータ構造」実験7レポート
コース:「プログラミングとデータ構造」
クラス:1823
名前:ドンQipeng
学生ID:20182309の
実験先生:ジョニーの
実験日:2019年11月2日
必修/選択科目:必修
1.実験の内容
- 検索とソートは、クラスを定義し、実装linearSearch、選択ソートクラスメソッド、そして最後にテストを完了すること。
- あなたのコードをリファクタリング
- 学習アルゴリズムの多様性と追加検索アルゴリズムとテスト検索を探します
- ソート方法は補足授業の実現について話しました:ヒルソート、ヒープソート、ソート、バイナリツリー(3を少なくとも)
- Androidアプリは、検索およびテストのための様々なソートアルゴリズムを実装します
2.実験の手順と結果
3.実験過程で発生した問題や決済処理
- 質問1:パッケージとコマンドラインを使用していません
- 質問:1つの溶液フォルダ内のすべてのコードを入れて、あなたが正常に実行することができます
- 質問2:フィボナッチ検索
- 問題2解決策:実際には、これは半分だけ位置が同じではない、別のバイナリ検索です。
他の
- 通常、ソート再度検索し、一緒にされているソートと検索。
- sortメソッド(常に同じ順序で同じ文字)の安定性に注意してください。
- 非再帰的な方法よりも簡単再帰的な方法。