거품 정렬(Bubble Sort) (java)
거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법 import java.util.Arrays; public class ALGO003_INSERTIONSORT { public static void main(String[] args) { int[] arr = {9,8,7,6,5,4,3,2,1,0}; insertionSort(arr); System.out.println(Arrays.toString(arr)); } //두 수의 자리를 바꾸는 함수 public static void swap(int[] arr, int a, int b) { int temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } public static void insertionSor..
2019. 5. 3.
버블 정렬(Bubble Sort) (java)
버블 정렬(거품 정렬, bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법 배열의 처음부터 검사를 시작하여 인접한 원소들 중 가장 큰 수를 배열의 가장 마지막 부분으로 끌고 이동하는 것이라 생각하면 이해하기 쉬움. import java.util.Arrays; public class ALGO002_BUBLESORT { public static void main(String[] args) { int[] arr = {9,8,7,6,5,4,3,2,1,0}; for(int i = 0 ; i < arr.length; i++) { int temp = 0; for(int j = 0 ; j < arr.length -i -1; j ++) { //가장 큰 수를 배열의 맨 끝으로 계속 이동시킨다고 생각하면 됨...
2019. 5. 3.
선택정렬(Selection Sort) (java)
선택 정렬은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 1. 주어진 리스트 중에서 최소값을 찾는다 2. 그 값을 맨 앞에 위치한 갑소가 교체한다. 3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. import java.util.Arrays; public class ALGO001_SELECTIONSORT { public static void main(String[] args) { int[] arr = {9,8,7,6,5,4,3,2,1,0}; //최솟값 기준 선택 정렬 for(int i = 0 ; i arr[j]) { /..
2019. 5. 3.