#include<stdio.h>

#define SIZE 10

 

int main(void)

{

    int array[SIZE] = { 23, 96, 35, 42, 81, 19, 8, 77, 50, 64 };

    int i, j, index;

    int temp;

 

    for(i = 0; i < SIZE-1 ; i++)

    {

         index = i;

         for(j = i+1 ; j < SIZE ; j++)

         {

              if( array[index] > array[j] )

                  index = j;

          }

          temp             = array[i];

          array[i]         = array[index];

          array[index]  = temp;

      }

 

      printf("정렬 결과 : ");

      for(i = 0 ; i < SIZE ; i++)

          printf("%d", array[i]);

      printf("\n");

 

      return 0;

}

 

 

 

이걸 실행하면 실행결과가

 

정렬 결과 : 8 19 23 35 42 50 64 77 81 96

 

이렇게 뜨는데요 질문이...

 

1. 이렇게 나오는게 오름차순 정렬로 선택 정렬(selection sort) 방식으로 나타낸것인가요?

 

2. 위에 프로그램을 Heap sort 와 Quick sort로 바꿔주실수 있으신가요?? 제발 부탁드립니다 ㅠㅠ...