글 읽기 - 퀵소틎 질문해요

qhrrkfl2 7년 전 0

일단 정렬이 안되요 ㅠㅠ

그리구 디버그 할때 int arr의 모든 배열의 원소를 보고싶은데

함수에서 사용되는 인덱스만 나와서

배열이 어느식으로 정리되는 그 과정을 못보겠어요 ㅠㅠ 도와주세여~

#include<iostream>
#include <time.h>
using namespace std;

inline void swap(int* sour, int * dest)
{
	int temp = *sour;
	*sour = *dest;
	*dest = temp;
}


void quicksort(int *arr, int left, int right)
{

	int pivot = (right + left) / 2;
	int high = right;
	int low = left;
	//피벗은 검사대상에서 제외되도록 해야한다!
	//같은숫자가 3개가 나오는 경우 무한루프에 빠지지 않게 해야한다!
	// EX pivot == arr[low] == arr[high]
	while (high > low)
	{


		if (pivot == high)
			high--;
		if (pivot == low)
			low++;
		if (arr[high] >= arr[pivot]&&high>left)
		{
			high--;
		}
		if (arr[low] <= arr[pivot]&&low<right)
		{
			low++;
		}
		

		if (arr[high] <= arr[pivot] && arr[low] >= arr[pivot])
		{
			swap(arr+high, arr+low);
		}
	}



	swap(arr + pivot, arr + high);
	// pivot의 인덱스는 high가 된 시점이다.
	int nRight = high - 1;
	int nleft = high + 1;

	if (nRight >= left)
		quicksort(arr, left, nRight);
	if (nleft <= right)
		quicksort(arr, nleft, right);
}



void main()
{

	srand(time(NULL));
	int arr[10];
	for (int i = 0; i < 10; i++)
	{
		arr[i] = rand() % 100;
	}

	



	quicksort(arr, 0, 9);


	


	for (int i = 0; i < 10; i++)
	{
		cout << arr[i] << endl;
	}






}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

퀵소틎 질문해요

qhrrkfl2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말