[C언어] Sort방법에 대한 조사 report

목차

(1)버슬 소트(buble sort)

(2)퀵쇼트(Quack sort)

(3)삽입 정렬(insert sort)

본문내용

맞게 삽입하는 방법이며, 맨 처음 한개의 데이터가 정렬되어 있는 것으로 간주하여 수행된다.
에를 들어, 카드놀이에서 카드를 한 장씩 받을 때 손에 이미 정렬되어 있는 카드속에 방금 받은 새 카드를 삽입하는 방법이다. 즉, 새로운 카드를 하나 받은 후에 손에 있는 카드를 왼쪽에서 오른쪽으로 검사하여 새 카드가 들어갈 자리를 찾은 다음 그 자리에 삽입한다.
//헤더
#include
#include
void improved_sort(int a[])
{
int j;
int temp;
for(int i=1; i < a.length; i++)
{
j =i -1;
temp = a[i]; //기준값을 temp에 저장한다.
while(j >= 0 && a[j] > temp) //temp값을 비교값 a[j]와 비교한다.
{
a[j+1] = a[j]; //비교값이 기준값보다 크다면 비교값위치(j)에서 뒤로 +1칸이동한다.
j--;
}
a[j+1] = temp; // while루푸에의해 원소가 +1칸 뒤로 이동해버린 자리에는 기준값이 저장된다.
// 다시말해 원소가 9,2,4,6,7,5,3 일때
// i =1, j = 0, temp = 2;
// 비교값(9)이 기준값(2)보다 크므로 while루푸의 a[j+1] = a[j]식에 의해
// 9,9,4,6,7,5,3이되고,
// while루푸를 빠져나오면서 j는 -1이 감소된다.
// 다시 a[j+1] = temp;를 수행하게되면
// a[j+1]위치에 기준값, temp가 들어 가게된다.
// 결과는 2, 9,4,6,7,5,4
}
}

키워드

버슬 소트,   퀵쇼트,   삽입 정렬,   insert sort,   Quack sort,   buble sort