본문 바로가기
반응형

[알고리즘 + 자료구조]43

[알고리즘] Insert sort 오름차순 정렬 코드 예시 void insert_sort(int* arr, int N) { for(int i=1; i 2020. 10. 5.
조합 알고리즘( N개에서 C개 뽑기 ) - JAVA 자바 코드 상에서 N은 5, C는 3이다. 순열과 조합에서 조합은 순서가 없는 것이 특징이다. (-> {1, 2, 3} = {2, 1, 3} = {3, 1, 2} 다 같은것으로 취급 ) public class example { static int[] a = {1, 2, 3, 4, 5}; static boolean[] a_b = {false, false, false, false, false}; public static void main(String args[]) { combination(0, 1); } public static void print_arr() { for(int i =0; i< a_b.length; i++) { if(a_b[i]) System.out.print(""+a[i]+" "); } Syste.. 2020. 9. 12.
[알고리즘] Bubble Sort 오름차순 정렬 코드 예시 //N은 배열에 넣은 값의 총 갯수 void bubble_sort(int arr[], int N) { int temp; // 총 회전은 N-1번 for(int i = N-1; i>0; i--) { //1회전 당 i번 for(int j = 0; j arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } 배열에 넣어준 값에 갯수가 N개일 때 총 N-1 회전을 갖고 각 회전 당 1회전은 N-1번, 2회전은 N-2번 ... N-1회전은 1번. 이렇게 이어지게 됌. 1회전 : N - 1 2회전 : N - 2 3회전 : N - 3 . . . N-2회전 : 2 N-1회전 : 1 따라서 총 횟수는 (N-1) + (N-2) .. 2020. 9. 12.
반응형

티스토리툴바