버블정렬

import java.util.Scanner;

public class testcoding {

public static void main(String[] args) {

// *** 내림차순 ***

int[] num= { 5,8,4,6,3}; // 배열 선언. 이번엔 귀찮으니 그냥 값을 지정해놨음

System.out.println("정렬전 : "); 

for(int i=0; i<5;i++)

{

System.out.print(num[i]+"\t"); // 정렬전 출력

}

System.out.println("\n정렬후 : ");

for(int i=0; i<num.length-1;i++) 

{

for(int j=0;j<(num.length-1)-i;j++)//앞과 동일하지만 버블정렬 특성상 스왑되며 정렬을 시작하므로 시작점에서 -i까지 

{

if(num[j]<num[j+1]) // 선택정렬과 동일

{

int temp=num[j];

num[j]=num[j+1];

num[j+1]=temp;

}

}

}

for(int i=0; i<5; i++)

{

System.out.print(num[i]+"\t");

}

   //  오름차순은 내림차순에서 부호만 바꿔주면 되므로 주석은 생략

// *** 오름차순 ***

int[] num= { 5,8,4,6,3};

System.out.println("정렬전 : ");

for(int i=0; i<5;i++)

{

System.out.print(num[i]+"\t");

}

System.out.println("\n정렬후 : ");

for(int i=0; i<num.length-1;i++)

{

for(int j=0;j<(num.length-1)-i;j++)

{

if(num[j]>num[j+1])

{

int temp=num[j];

num[j]=num[j+1];

num[j+1]=temp;

}

}

}

for(int i=0; i<5; i++)

{

System.out.print(num[i]+"\t");

}

}

}

버블정렬이 선택정렬보다는 빠르지만 속도는 거기서 거기임...