본문 바로가기

소프트웨어자료26

[자료구조] Binary search (with Recursion(재귀) pseudo code) 예제. Binary search (이진 탐색) Example. # 주어진 정렬된 리스트 A[0...n-1]에서 값을 찾아라. # A[]의 값들은 서로 다르다고 가정한다 : A[i] != A[j] (i != j) # 원하는 리턴값(결과) - -1 : 원하는 값이 리스트 안에 존재하지 않을 때 - pos : A[pos] = value # Binary search - 리스트가 정렬되어 있음을 이용하라. - A[middle]과 value를 비교하라. - if A[middle] = value, return middle // value is found. - if A[middle] != value, 리스트의 반쪽중에 하나로 범위를 좁혀나가라. Binary search. Pseudo code. binary_search(A[0.. 2020. 3. 17.
[자료구조] Selection Sort ( with pseudo code) 해보기. Selection Sort Example 배열 A[0...6]에 들어 있는 7개의 정수를 오름차순으로 정렬하기. Overview of Algorithm for n integers in A[0...n-1] * 배열을 2개의 리스트로 나눈다. - A[0], ... , A[i-1] : 정렬된 리스트 // 처음에는 비어있다. - A[i], ... , A[n-1] : 정렬되지 않은 리스트 // 처음에 i = 0이다. * 정렬되지 않은 리스트 A[i], ... , A[n-1]에서 최솟값을 찾아낸다. - 먼저, A[i]을 최솟값이라 가정한다. - A[i+1], ... , A[n-1]에서 A[i]보다 작은 값이 있는지 찾아본다. * A[i]와 최솟값의 자리를 바꾼다. - A[0], ... , A[i] : 정렬된 리스트.. 2020. 3. 16.

티스토리툴바