○ 정렬
: 데이터를 특정한 규칙(기준)에 맞게 순서대로 나열 (오름차순, 내림차순)
○ 정렬의 목적
: 데이터 처리 과정의 편의성이나 가독성을 높이기 위함
→ 보기 좋게... 찾기 좋게... 검색이 편하게...
○ 정렬의 종류
: 선택 정렬, 삽입 정렬, 버블 정렬, 힙 정렬, 퀵 정렬, 쉘 정렬,,,
// 버블 정렬(거품 정렬, Bubble Sort)
// 실행 예)
// Source Data : 52 42 12 62 60
// Sorted Data : 12 42 52 60 62
// 계속하려면 아무 키나 누르세요...
42, 52, 12, 62, 60
== --
42, 12, 52, 62, 60
== --
42, 12, 52, 62, 60
== --
42, 12, 52, 60, 62
== --
-------------------------- 1회전 (버블 정렬은 보통 맨 오른쪽이 자리를 잡음, 선택적 정렬은 맨 앞이)
12, 42, 52, 60, 62
== --
12, 42, 52, 60, 62
== --
12, 42, 52, 60, 62
== --
-------------------------- 2회전
12, 42, 52, 60, 62
== --
12, 42, 52, 60, 62
== --
-------------------------- 3회전
12, 42, 52, 60, 62
== --
-------------------------- 4회전
*/▼ 내가 작성한 코드
public class Test108
{
public static void main(String[] args)
{
int[] a = {52, 42, 12, 62, 60};
int i,j;
int x ;
for (x = 1; x<5 ;x++ )
{
for (i=0, j=i+1; i<a.length-x ;i++,j++ )
{
if (a[i]>a[j])
{
a[i] = a[i]^a[j];
a[j] = a[j]^a[i];
a[i] = a[i]^a[j];
}
}
}
System.out.print("Sorted Data : ");
for (int n : a)
{
System.out.print(n + " ");
}
System.out.println();
}
}▼ 같이 작성한 코드
public class Test108
{
public static void main(String[] args)
{
int[] a = {52, 42, 12, 62, 60};
int i,j;
System.out.print("Source Data : ");
for (int n : a)
{
System.out.print(n + " ");
}
System.out.println();
// 정렬
// → Bubble Sort
for (i=1; i<a.length; i++) // 웅~~~ i → 뒤에서 비교 대상을 하나씩 줄여주는 역할
{ // 1 2 3 4
for (j=0; j<a.length-i; j++) // 쑝쑝쑝 j → 비교기준 인덱스
{ // 0123 012 01 0
//if (a[j] < a[j+1]) // 내림차순
if (a[j] > a[j+1]) // 오름차순
{
// 자리바꿈
a[j] = a[j]^a[j+1];
a[j+1] = a[j+1]^a[j];
a[j] = a[j]^a[j+1];
}
}
}
System.out.print("Sorted Data : ");
for (int n : a)
{
System.out.print(n + " ");
}
System.out.println();
}
}