[C언어 알고리즘] 2.2.3 순차 정렬 알고리즘 소스 코드
//순차 정렬(Sequential Sort)
#include <stdio.h>
#define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환
void SequenceSort(int *base, int n);
int main(void)
{
int arr[10] = { 9,4,3,10,5,8,7,6,2,1 };
SequenceSort(arr, 10);
return 0;
}
void ViewArr(int *arr, int n);
void SequenceSort(int *base, int n)
{
int i, j;
ViewArr(base, n);//현재 상태 출력
for (i = 0; i<n; i++)
{
for (j = i+1; j<n; j++)
{
if (base[i]>base[j])//앞쪽 원소가 더 크면
{
SWAP(base[i], base[j]);//교환
ViewArr(base, n);//상태 출력
}
}
}
}
void ViewArr(int *arr, int n)
{
int i = 0;
for (i = 0; i<n; i++)
{
printf("%2d ", arr[i]);
}
printf("\n");
}
'언어 자료구조 알고리즘 > 디딤돌 알고리즘 (C언어)' 카테고리의 다른 글
[C언어 알고리즘] 2.4 선택 정렬(Selection Sort) 알고리즘 (0) | 2016.11.29 |
---|---|
[C언어 알고리즘] 2.3.3 버블 정렬 알고리즘 소스 코드 (0) | 2016.11.29 |
[C언어 알고리즘] 2.3.2 버블 정렬 알고리즘 구현 (0) | 2016.11.29 |
[C언어 알고리즘] 2.3.1 버블 정렬 알고리즘 성능 분석 (0) | 2016.11.29 |
[C언어 알고리즘] 2.3 버블 정렬(Bubble Sort) 알고리즘 (0) | 2016.11.29 |
[C언어 알고리즘] 2.2.2 순차 정렬 알고리즘 구현 (0) | 2016.11.29 |
[C언어 알고리즘] 2.2.1 순차 정렬 알고리즘 성능 분석 (0) | 2016.11.29 |
[C언어 알고리즘] 2.2 순차 정렬(Sequential Sort) 알고리즘 (0) | 2016.11.29 |
[C언어 알고리즘] 2.1 루프 변성과 루프 불변성 (0) | 2016.11.29 |
[C언어 알고리즘] 2. 반복 알고리즘 (0) | 2016.11.29 |