정렬 알고리즘 비교

본문내용

#include
#include

using namespace std;

#define NUMOFENTRIES 100000
#define PRINTINTERVAL 10000
typedef int keytype;
typedef int index;

void bubbleSort(int n, keytype S[])
{
index i, j;
keytype T;
for (i = n - 1; i >= 1; i--)
for (j = 1; j <= i; j++)
if (S[j] > S[j + 1]) {
T = S[j]; // exchange S[j] and S[j+1];
S[j] = S[j + 1];
S[j + 1] = T;
}

키워드

정렬,   알고리즘,   비교,   버블정렬,   힙정렬,   삽입정렬,   선택정렬