Elementary Sorts(1) : Sorting Introduction

Sorting problem

• key를 기준으로 오름차순 정렬한 예시입니다.

 

Sample sort client 1, 2

• 숫자, 문자(알파벳)를 기준으로 정렬한 예시입니다.

 

Sample sort client 3

• directory를 기준으로 정렬한 예시입니다.

 

Callbacks

• 데이터 타입에 대한 정보가 주어져있지 않은 상황에서도 정렬을 수행하기 위해 callback 메커니즘이 사용됩니다.
  • comparetTo( ) 메서드를 통해 두 아이템의 타입을 비교할 수 있습니다.
  • Java에서는 인터페이스라는 특정 메서드를 사용합니다.

 

Callbacks: roadmap

• 객체 형식을 지닌 배열이 인자로 전달됩니다.
• Java의 comparable interface 같은 것을 generic이라고 합니다.
• compareTo( ) 메서드에서는 같으면 0, 다르면 -1 또는 1을 반환합니다.

 

Total order

• 굳이 설명할 필요가 없는 간단한 대소에 관한 규칙을 설명하고 있습니다.

 

Comparable API

 

Implementing the Comparable interface

• 날짜를 비교하는 인터페이스

 

Two useful sorting abstractions

 

Testing

• 특히나 이번 강의는 자바가 아니면 잘 와닿지 않는 내용들이 너무 많았던 것 같습니다.
  generic, interface 등은 자바의 자료구조에서 다루는 것들이라..
  공부를 엄청 얄팍하게 하기는 했는데 전혀 모르겠네요 ㅎㅎ..
• 그래도 지금까지 내용을 최대한 간단히 정리해보면 서로 다른 자료형을 비교할 수 있는 메서드가 이미 구현되어 있고, 이를 이용하여 정렬이 쉽게 가능하다, 정도로 볼 수 있을 것 같습니다.

 

 

출처: Coursera, Algorithms, Part 1, Princeton University