Quick Sort 프로그램 소스 및 캡쳐화면 (C/C++)

소개글

Quick Sort 프로그램 소스 및 캡쳐화면입니다. 레포트 제출 및 수정이 용이하다

목차

없음

본문내용

* Tool : Visual Studio 2008
* Languege : C++
*/
#include <stdio.h>
int s[8] = {15,22,13,27,12,10,20,25};

//최초의값과각각비교를해서작은것은왼쪽큰것은오른쪽으로분할한다
void partition(int low, int high, int *pivotpoint)
{
int i, j;
int partitem = s[low];
int tmp;
j = low;
for(i=low+1; i <= high; i++)
{
if( s[i] < partitem )
{
j++;
//swap!!
tmp = s[i];
s[i] = s[j];
s[j] = tmp;
}
}
*pivotpoint = j;
//swap!!
tmp = s[j];
s[j] = s[low];
s[low] = tmp;
}
void QuickSort(int low, int high)
{
int pivotpoint;
if( high> low)

참고 자료

없음