[C Language] C언어로 퀵소트 구현하기

C 언어로 퀵소트 구현하기

아래 게시글의 Quick Sort 개념을 바탕으로 짠 소스인데, 사실상 굉장히 보기 불쾌합니다 후후..;;;

 

2019/05/01 - [Coding/Algorithms] - [Algorithms] Sort Special - Inserting, Counting, Quick, Heap

[Algorithms] Sort Special - Inserting, Counting, Quick, Heap

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

void quickS(int left, int right, int N, int *array) 
{
	if (left >= N || right >= N || right < 0 || left+1 > right) return;
	int pivot = left;
	// 왼쪽에서 오른쪽으로 진행 - i
	int i = left + 1;
	int j = right;
	
	int temp;
	
	while (1) {
		while (i < N && array[pivot] > array[i]) i++;
		while (j >= 0 && array[pivot] < array[j]) j--;
		if (i > j) break;

		temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
	temp = array[pivot];
	array[pivot] = array[j];
	array[j] = temp;

	quickS(left, j - 1, N, array);
	quickS(j + 1, right, N, array);
}
int main(void)
{
	// 여기서부터 작성
	int N;
	scanf("%d", &N);
	int* array = (int*)malloc(sizeof(int) * N);
	
	for (int i = 0; i < N; i++) {
		scanf("%d", array + i);
	}

	quickS(0, N - 1, N, array);
	for (int i = 0; i < N; i++) {
		printf("%d ", array[i]);
	}
	system("pause");
	return 0;
}