ホームページ  >  記事  >  Java  >  Javaアルゴリズムとは何ですか

Javaアルゴリズムとは何ですか

angryTom
angryTomオリジナル
2020-02-03 11:45:226855ブラウズ

Javaアルゴリズムとは何ですか

Java アルゴリズムとは

アルゴリズムとは、一連の問題解決ソリューションの正確かつ完全な記述を指します。明確な指示、java アルゴリズムは、Java 言語を使用して、特定の問題を解決するための明確な指示を実装します。

アルゴリズムの特性:

入力プロパティ: アルゴリズムへの入力として 0 個以上の外部量があります

出力プロパティ:アルゴリズム 少なくとも 1 つの量を出力として生成します。

決定性: アルゴリズム内の各命令は明確で、明確です。

有限性: アルゴリズム内の各命令の実行数は制限されており、各命令には時間も制限がある

実現可能性: アルゴリズムは原理的には正確に実行でき、人々は紙とペンを使って限られた数の操作を行うだけで完了できる

プログラム: アルゴリズムは以下を使用します特定のプログラミング言語で実装する場合、プログラムは網羅的な

アルゴリズムの 4 つの基準を満たす必要はありません。

正確性: 合理的なデータ入力の下で、それを取得できます。限られた時間内で正しい結果を得る

可読性: 人間にとって理解しやすくデバッグしやすいものでなければなりません

堅牢性: エラーをチェックして適切に処理する能力

効率:アルゴリズム 実行に必要なコンピュータ リソースの量 (実行時間やストレージ容量など)

アルゴリズムの記述形式: 1. 自然言語 2. アルゴリズム ブロック図法 3. 疑似コード言語 4. 高レベル プログラミング言語

アルゴリズム設計の一般的なプロセス:

1. 問題を理解する

2. 考えられるすべての入力を予測する

3 . 厳密解と近似の間 解の選択

4. 適切なデータ構造の決定

5. アルゴリズム設計技術

6. アルゴリズムの説明

7. 追跡アルゴリズム

8. アルゴリズムの効率を分析する

##9. アルゴリズムに従ってコードを記述する

##次は、Java で実装されたアルゴリズムです。バブル ソート

/**
 * 冒泡排序
 */
public class BubbleSort1 {
    public static void BubbleSort(int[] arr) {
        boolean flag = true;
        while(flag){
            int temp;//定义一个临时变量
            for(int i=0;i<arr.length-1;i++){//冒泡趟数,n-1趟
                for(int j=0;j<arr.length-i-1;j++){
                    if(arr[j+1]<arr[j]){
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                        flag = true;
                    }
                }
                if(!flag){
                    break;//若果没有发生交换,则退出循环
                }
            }
        }
    }
    public static void main(String[] args) {
        int arr[] = new int[]{1,6,2,2,5};
        BubbleSort.BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
関連記事チュートリアルの推奨事項:

Java 入門チュートリアル

以上がJavaアルゴリズムとは何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。