Counting Sort 예제

#include <QCoreApplication>
#include <QDebug>
#include <iostream>
#include "kh_01.hpp"
 
 
 
using namespace std;
 
int a[100];
 
void swap(int* a , int* b){
    const int temp = *a;
    *a = *b;
    *b = temp;
}
 
//반은 (스타트 + last ) / 2
 
void con_ai6(int *sus){
 
    for(int i = 0 ; i < 10 ; i++){
        cout << sus[i] <<" ";
    }
    cout << endl;
 
}
 
 
void countingSort(int* sus, int start , int last){
    int table[1000] = {0 , };
    int index = 0;
 
    for(int i = start ; i < last + 1  ; ++i){
        table[sus[i]]++;
    }
 
    for(int i = 0 ; i < 1000 ; i++){
        while(table[i]-- > 0){
           sus[index++] = i;
        }
    }
 
}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
int main(int argc, char *argv[])
{
    int sus[10] = {10, 11, 9, 8 , 7 , 6 ,5, 4, 2, 3};
    countingSort(sus, 0 , 9);
    con_ai6(sus);
 
 
    cout << "end main " << endl;
    return 0;
 
 
}