알고리즘 및 자료구조/정렬 검색 결과

해당 글 3건

자바로 풀어보는 삽입정렬(InsertSort)

삽입 정렬은 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 정렬 과정 (N개의 정렬을 할 숫자가 있다고 가정)1. 한 개의 값을 포함하는 목록으로 시작한다. 2. 두 개의 값을 비교하고, 적합한 위치에 삽입한다. 3. 세 개의 값을 처음 두 개의 값과 비교하여 위치에 삽입한다. 두 가지의 버전으로 작성하였다. 하나는 재귀를 이용한. 하나는 단순 for문이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051public class InsertSort { private static int[] array; public st..
알고리즘 및 자료구조/정렬 2018. 10. 5. 14:29

선택 정렬(Selection Sort)

선택정렬이란 ? 정렬되지 않은 자료에서 해당 위치에 맞는 자료를 선택하여 위치를 교환하는 정렬 방식이다. 사진 출처 : 위키 백과 정렬 과정1.주어진 리스트 중에 최솟값을 찾는다.2.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).3.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 속도는 ?O(n ​2 ​​) 이다. 소스코드import java.util.Scanner; public class SelectionSort { static int length; static int array[]; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System...
알고리즘 및 자료구조/정렬 2016. 3. 2. 15:37

거품 정렬(Bubble Sort)

거품 정렬(Bubble Sort)이란 ? 정렬 과정두 인접한 원소를 검사하여 정렬하는 방법거품 정렬은 흔한 정렬 기법이고 쉽게 이해할 수 있기 때문에 자세한 설명은 생략하겠다 ! 속도는 ?O(n ​2 ​​) 이다. 소스코드package com.ktko.Sort; import java.util.Scanner; public class BubleSort { static int length; static int array[]; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); // 문자 입력을 인자로 Scanner 생성 length = Integer.pars..
알고리즘 및 자료구조/정렬 2016. 3. 2. 11:28