버블정렬

버블정렬

프로그래밍을 배우다 보면 늘 꼭 나오는 버블 정렬!

버블정렬은

왼쪽 끝에서부터 시작해서 인접하는 두 항목의 값을 비교합니다

비교해서 올바른 순서로 되어 있지 않으면 서로의 위치를 교환하는 정렬 방법입니다

import java.util.Scanner; class array_sort_bubble{ public static void main(String[] args){ int temp, i, j; int[] score=new int[10]; //10개 입력받음 Scanner scan=new Scanner(System.in); for(i=0; i<score.length; i++){ System.out.print((i+1)+"번째를 입력하세요 : "); score[i]=scan.nextInt(); } sort(score); System.out.print("정렬결과 : "); for(int a=0; a<score.length; a++) System.out.print(score[a]+" "); } static void sort(int score[]){ int temp, i, j; for(i=0; i<score.length-1; i++){ for(j=0; j<score.length-1; j++){ if(score[j]>score[j+1]){ temp=score[j]; score[j]=score[j+1]; score[j+1]=temp; } System.out.print(score[j+1]+" "); } System.out.print("\n"); } } }