# include <stdio.h>
void transpositionSort(int array[], int size);
void swap(int *base, int *target);
void display(int array[], int size);
void transpositionSort(int array[], int size){
int i,j;
for (i = 0; i < size; ++i){
printf("After Pass %d :" ,i);
for (j = i + 1; j < size; ++j){
if(array[i] > array[j])
swap(&array[i], &array[j]);
}
display(array,size);
}
}
void swap(int* base, int* target){
int temp = *base;
*base = *target;
*target = temp;
}
void display(int array[], int size){
int i;
for (i = 0 ; i < size ; i++)
printf("%d ", array[i]);
printf("\n");
}
int main(){
int array[] = { 7, 3, 66, 3, -5, 22, -77, 2 };
printf("Unsorted Data : ");
display(array, 8);
transpositionSort(array, 8);
}
좌측부터 최소값을 구해서 차곡차곡 저장하는 정렬방법..
포인터를 이해하는데 나름 괜찮은 연습문제..
ToDoTask
배열 사이즈 구하는 함수
배열에서 유용한 함수 만들어 놓기
연습문제 9-12 과제 낼것