고전 알고리즘 체득 의 거품 정렬

1286 단어 JAVA알고리즘 C
자바 문법 을 통 해 거품 정렬 을 이해 합 니 다.원 리 는 가 까 운 숫자 두 개 를 비교 하고 작은 것 부터 큰 것 부터 작은 것 까지 순서대로 교환 하 는 것 입 니 다.이렇게 한 번 지나 간 후에 가장 크 거나 작은 숫자 가 마지막 으로 교환 되 었 습 니 다.그리고 처음부터 두 개의 비교 교환 을 하여 꼴찌 두 번 째 가 끝 날 때 까지 합 니 다.가장 핵심 적 인 것 은 두 가 지 를 비교 해 가장 작은 것 을 올 리 는 것 이다.
package test;


public class aa{
    public static void main(String[] args){
         int score[] = {67, 69, 75, 87, 89, 90, 99, 100};//    8     
        for (int i = 0; i < score.length -1; i++){    //   n-1   
             for(int j = 0 ;j < score.length - i - 1; j++){    //       score[0......length-i-1]    (
                 if(score[j] < score[j + 1]){    //         
                     int temp = score[j];
                     score[j] = score[j + 1];
                     score[j + 1] = temp;
                 }
             }            
             System.out.print(" " + (i + 1) + "     :");
             for(int a = 0; a < score.length; a++){
                 System.out.print(score[a] + "\t");
             }
             System.out.println("");
         }
             System.out.print("      :");
             for(int a = 0; a < score.length; a++){
                System.out.print(score[a] + "\t");//        
       }
     }
 }

좋은 웹페이지 즐겨찾기