🧮알고리즘12 [20211007] 버블 정렬 package Day11; import java.util.Scanner; public class BubbleSort { //a[idx1]와 a[idx2]의 값을 바꿈 static void swap(int a[], int idx1, int idx2) { int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] = t; } //버블 정렬 static void bubbleSort(int a[], int n) { for(int i = 0; i i; j--) { if(a[j-1] > a[j]) { swap(a, j-1, j); } } } } public static void main(String[] args) { Scanner s.. 2021. 10. 7. [20211006] 선택 정렬 import java.util.Scanner; //단순 선택정렬 public class SelectionSort { //배열 요소 a[idx1]과 a[idx2]의 값을 바꾸는 메서드 static void swap(int a[], int idx1, int idx2) { int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] = t; } static void selectionSort(int a[], int n) { for (int i=0;i 2021. 10. 6. [20211005] 해시 검색 package Practice; import java.util.LinkedList; public class HashSearch { class Node{ String key; String value; public Node(String key, String value) { this.key = key; this.value = value; } String value() { return value; } void value(String value) { this.value = value; } } // Node형 연결리스트로 선언 LinkedList[] data; // 자신을 호출하면서 크기를 지정하여 선언 public HashSearch(int size) { this.data = new LinkedList[size].. 2021. 10. 6. [20211001] 이진 트리 검색 https://madplay.github.io/post/binary-search-tree-in-java 이진 탐색 트리: 자바 언어로 구현하기 자바 언어로 구현한 이진 탐색 트리(Binary Search Tree) madplay.github.io 2021. 10. 1. 이전 1 2 3 다음 728x90