정렬3종세트(bubble sort, select sort, quick sort)

소개글

버블정렬, 셀렉트정렬, 퀵정렬에 대한 프로그램 소스 입니다...

세가지가 전부 있습니다.

#include

void bubble_sort(int array[], int n)
{
int i, j, tmp;
for(i=0; i {
for(j=1; j {
if(array[j-1] > array[j]) // J-1번째 배열과 J번째 배열의 값을 비교, 만약 작다면 다음으로 넘어감
{
tmp = array[j-1]; // 클경우 J-1번째 배열의 값을 tmp로 넣어줌
array[j-1] = array[j]; // J번째 배열의 값을 J-1번째 배열로 넣어줌
array[j] = tmp; // tmp의 값을 J번째 배열에 넣어줌
}
} // 위의 방식을 통해 array[j-1]값과 array[j]의 값을 바꿔줄 수가 있다
} // for문을 통해서 첫번째 열부터 마지막 열까지 전부 비교 가능
}

컴파일 실행환경

Microsoft visual c++

본문내용

#소스일부
int main(int argc, char *argv[])
{
int i, num;
int array[10];

printf("10개의 숫자를 입력하세요\n\n"); // 열개의 숫자를 먼저 입력받은다음에 정렬알고리즘을 선택할 수 있도록 조정
for(i=0; i<10; i++)
{
printf("No.%d : ", i+1);
scanf("%d", &array[i]);
}

while(1)
{

참고 자료

없음