개인 과제/디버깅표 작성 (4) 썸네일형 리스트형 [디버깅표] 선형탐색 코드에 대한 디버깅표 작성 코드 예제 // 배열을 선언 int[] arr = new int[5]; // 배열에 값 넣기 arr[0] = 1; arr[1] = 3; arr[2] = 2; arr[3] = 4; arr[4] = 5; // 찾고자하는 값을 지정 int key = 4; // 배열 길이만큼 반복 for(int i=0;i [디버깅표] 이진탐색 코드에 대한 디버깅표 작성 코드 예제 // 크기가 5인 배열선언 int[] arr = new int[5]; // 배열에 데이터 넣기 arr[0] = 1; arr[1] = 2; arr[2] = 3; arr[3] = 4; arr[4] = 5; // 찾고자 하는 값 int key = 2; // 찾고자 하는 값의 인덱스 번호 int keyIndex = -1; // 배열의 시작 인덱스 int start = 0; // 배열의 마지막 인덱스 int end = arr.length - 1; // 탈출 할 때 까지 도는 반복문 while (start key) { // 찾는 값이 왼쪽에 있다는 뜻이므로 // 최대 인덱스를 중앙 인덱스의 왼쪽(-1) 인덱스로 잡는데 end = mid - 1; } // 중앙 인덱스 값이 찾고자 하는 값보다 작다면 els.. [디버깅표] 선택정렬 코드에 대한 디버깅표 작성 코드 // 배열 선언 int[] datas = new int[5]; // 값 넣기 datas[0] = 5; datas[1] = 3; datas[2] = 1; datas[3] = 4; datas[4] = 2; // 마지막 자리는 자동 정렬 되므로 arr.length - 1 for (int i = 0; i < datas.length - 1; i++) { // 현재 인덱스 값을 최소값이라 가정 int minIndex = i; // 기준 값을 마지막 인덱스 값까지 비교한다. for (int j = i + 1; j < datas.length; j++) { // 기준 값이 더 크다면 if (datas[j] < datas[minIndex]) { // 최소값 교체 minIndex = j; } } // 기준 값을 임시저.. [디버깅표] 삽입정렬 코드에 대한 디버깅표 작성 코드 //배열 선언 int[] arr = new int[5]; //배열에 데이터 넣기 arr[0]=100; arr[1]=5; arr[2]=60; arr[3]=1000; arr[4]=30; //비교 기준 값을 넣는 변수 int pivot; //1번 인덱스 부터 반복 //기준 값 꺼내기 for(int i=1;i=0;j--) { //비교 값이 기준 값보다 크다면 if(arr[j] > pivot) { //비교 값을 한 칸 뒤로 넣는다 arr[j + 1] = arr[j]; //원래 비교 값 자리에 기준 값을 넣는다. arr[j] = pivot; } } } 디버깅표 i i=0 arr[j] arr[j]>pivot arr[j+1] = arr[j] arr[j] = pivot 1 T 5 5 0 T 100 T {100,10.. 이전 1 다음
