Yang 코딩 공부

버블 정렬 정의: 모든 인접한 두 데이터를 차례대로 비교해서 왼쪽 데이터가 더 큰 경우 오른쪽 데이터와 자리를 바꾸는 과정을 반복해서 정렬을 수행하는 방식. int BubleSore(A[], n){ for(i=0; i A[j+1]){ //좌측 데이터 > 우측 데이터 일 경우 imt tmp = A[j] A[j] = A[j+1] A[j+1] = tmp } } return (A)} 성능 => O(n^2)안정적인 정렬 알고리즘제자리 정렬 알고리즘선택 정렬에 비해 데이터 교환이 많이 발생 -> 선택 정렬보다 비효율 따라서 개선된 버블정렬이 나타남각 루프의 반복 회수를 줄여나가는 것. Advanced_BubleSore(A[], n..

선택 정렬의 정의: 입력 배열에서 가장 작은 값부터 순서대로 선택해서 나열하는 방식 선택 정렬의 처리 과정 int SelectionSort(A[], n){ int tmp = 0; for(i=0; i A[j]) min = j; //A[i..n-1]에서 최솟값 찾기 } tmp = A[i] // 최소값과 A[i]의 위치 교환 A[i] = A[min] A[min] = tmp } return A} 성능(n - 1) + (n - 2) + ... + 1 = n(n-1) / 2 => O(n^2) 특징- 입력 데이터의 선수에 민감하지 않음 -> 입력 데이터의 상태와 상관없이 항상 동일한 성능을 가짐- 제자리 정렬 알고리즘: 입력 배열 A[] 이외에 상수 개..

정렬의 정의: 주어진 데이터를 값의 크기 순서(기준)에 따라 재배치 하는 것.오름차순과 내림차순으로 정렬 할 수 있음 정렬은 두가지로 구분할 수 있는데 정렬 수행 시점에 데이터가 어디에 저장되어 있는가에 따라 내부 정렬과 외부 정렬로 나뉜다. 내부 정렬 - 전체 데이터를 주 기억장치에 저장한 후 정렬을 수행하는 방식 외부 정렬- 모든 데이터를 주기억장치에 젖아할 수 없는 경우. 모든 데이터를 보조기억장치에 저장해두고 그중 일부 데이터만을 반복적으로 주기억장치로 옮겨 정렬을 수행하는 방식 내부 정렬의 방식으론 비교 기반 알고리즘과 데이터 분포 기반 알고리즘으로 나뉜다. 비교 기반 알고리즘의 종류로는-선택 정렬 -버블 정렬 -삽입 정렬 -셸 정렬 -퀵 정렬 -합병 정렬 -힙 정렬 안정적 정렬이란: 동일한 ..