qu'est-ce que l'algorithme Java

Qu'est-ce que l'algorithme Java

L'algorithme fait référence à une description précise et complète de la solution de résolution de problèmes, qui est une série de méthodes pour résoudre le problème Instructions claires, L'algorithme Java consiste à utiliser le langage Java pour implémenter des instructions claires pour résoudre un certain problème.

Caractéristiques des algorithmes :

Capacité d'entrée : il y a zéro ou plusieurs quantités externes comme entrées de l'algorithme

Possibilité de sortie : l'algorithme produit à moins une quantité en sortie

Déterministe : chaque instruction de l'algorithme est claire et sans ambiguïté

Finitude : le nombre d'exécutions de chaque instruction dans l'algorithme est limité et l'exécution de chaque instruction est temps Également limité

Faisabilité : L'algorithme peut en principe fonctionner avec précision, et les gens peuvent le terminer après un nombre limité d'opérations avec du papier et un stylo

Programme : L'algorithme utilise un langage de programmation spécifique Mise en œuvre , le programme n'a pas besoin de satisfaire aux quatre critères de l'algorithme exhaustif

 :

Exactitude : avec une saisie de données raisonnable, il peut être obtenu dans un temps limité Résultats corrects

Lisibilité : doit être facile à comprendre et à déboguer pour les humains

Robustesse : la capacité de vérifier les erreurs et de les gérer de manière appropriée

Efficacité : Algorithme La quantité de ressources informatiques requises pour l'exécution, y compris le temps d'exécution et l'espace de stockage

Le formulaire de description de l'algorithme : 1. Langage naturel 2. Méthode du diagramme de l'algorithme 3. Langage pseudo-code 4. Langage de programmation de haut niveau

Le processus général de conception d'algorithmes :

1. Comprendre le problème

2. Prédire toutes les entrées possibles

3. Choisissez entre les solutions

4. Déterminer les structures de données appropriées

5 Techniques de conception d'algorithmes

6. Décrire les algorithmes

7. 🎜>8. Analyser l'efficacité de l'algorithme

9. Écrire du code basé sur l'algorithme

Ce qui suit est un algorithme implémenté en Java : Tri à bulles

/**
 * 冒泡排序
 */
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));
    }
}

Articles et tutoriels connexes recommandés :

Tutoriel d'introduction à Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!