コース:「プログラミングとデータ構造」クラス:1823
名:高寛大
学生ID:20182331の
実験先生:ジョニーの
実験日:2019年11月2日
必修/選択科目:必修
まず、実験の内容
ソートとクラスを定義し、linearSearchを実装し、選択ソートクラスメソッド、そして最後にテストを完了するために、1.検索。試験デザイン提出テストケース(正常、異常、境界、正のシーケンス、逆)、10以上が必要で、データは、それらの後の実施例の学生番号4に含まれる
図の提出演算結果。
2.リファクタリング、コード
cn.edu.besti.cs1823にSorting.java Searching.javaへ(イニシャル+ 4桁の学生番号)パッケージ。(例:cn.edu.besti.cs1823.G2301)
へテストパッケージのテストコードを入れて
、再コンパイルしたコードを実行し、コンパイルに提出し、実行ショット(IDEA、コマンドライン)
3.リファレンスhttp://www.cnblogs.com/maybe2030/p/4715035.html、検索を追加することで、検索アルゴリズム検索アルゴリズムの多様性を学び、テスト
のスクリーンショット操作する結果を提出
4.レッスンを達成するために話を聞いたサプリメントをソートする方法:ヒルソート、ヒープソート、バイナリーツリーソート(少なくとも3つ)
のアルゴリズム(通常、異常、境界)テスト実装
提出業績ショット(あなたはより多くのソートアルゴリズムを記述する場合、たとえ3つの不良ソート処理、適切なアウトとして得ることができます)
見つけてテストするためにソートアルゴリズムの多様性を達成するために5. Androidアプリ
提出の実行結果のスクリーンショット
(、ポイントを行うに選出された)コードクラウドにプッシュコードを
第二に、実験のプロセスと結果
第三に、実験や決済処理中に発生した問題
一つの問題:データの呼び出しは、NULLポインタエラーが発生したキューの先頭。
問題解決法:再編集ドライバコードは、正しい値が初期化されていることを確認するために呼び出します。
第二の問題:理解パイロット季節の完了が深いソートシェルに十分な、とソート十分な深さではないのそれを理解するの違いのための間隔ではありません。
第二の方法問題解決:シェルソートサブシーケンスの複数に等間隔デジタル配列、配列内の挿入ソートされ、その後、ディジタルシーケンスにマージ;及び、最終区間まで、何度も何度も、間隔の長さを減少させます注文時に1が達成され、実行する間隔ソートは非常に始まる要素から開始され、これらの要素は、背中に大きなは、ソート後、憲法からの要素のコレクションのための間隔がために、必ずしもではありません。
他の4つの(知覚、思考、など)
データ構造アルゴリズムの最も基本的なものを見つけ、プログラムを実行する能力が優れたアルゴリズムの使用のレベルかどうかに依存し、アルゴリズムは非常に良いプログラマは、この点では、スキルのテストすることができている、私は長いです移動するための方法。
参考資料