개발 지식/알고리즘
-
배열 접근개발 지식/알고리즘 2020. 6. 29. 15:11
1차원 배열 접근 공식 int a[10] &a[7] = &a[0] + (7 * 4) (int 형이 4바이트 일 때) 2차원 배열 접근 공식 int a[3][4] (1,1) 행 우선 : α + (행 * 열의 갯수 + 열) + D 열 우선 : α + (열 * 행의 갯수 + 행) + D Q1. [1][1]은 몇 번째? 행 우선 : 5번째 열 우선 : 6번째 Q2. [2][1]은 몇 번째? 행 우선 : α + (2 * 4 + 1) + D = 10 열 우선 : α + (1 * 3 + 2) + D = 6 3차원 배열 접근 공식 int a[3][4][3] Q1. [2][3][2]은 몇 번째? 행 우선: ((3 * 4) * 1) + (α + (2 * 4 + 1) + D) 열 우선: ((3 * 4) * 1) + (α +..
-
선택 정렬, 버블 정렬, 퀵 정렬, 삽입 정렬개발 지식/알고리즘 2020. 6. 25. 20:37
JAVA로 작성되었습니다. - 선택 정렬 public List list_selection(List list) { int least; for (int i = 0; i list.get(j)) { least = j; } } if (i != least) { int temp = list.get(i); list.set(i, list.get(least)); list.set(least, temp); } } return list; } -버블 정렬 public List list_bubble(List list) { for (int i = li..