• ÆÐ¼Ç
  • ¾ó±¼ ÀνÄ
  • À¥¼Ò¼³
  • ¾ÆÀÌÅÛ¸ô
³²À» ÇູÇÏ°Ô ¸¸µé¾îÁÖ´Â, ¿ô±ä´ëÇп¡ ¿À¼Ì½À´Ï´Ù.












Á¦¸ñ C++ Ŭ·¡½º °£´ÜÇÑ Áú¹®... [2]
ÀÛ¼ºÀÚ °í¿î¸»»ç¿ëÀÚ
¹øÈ£ 5874 Ãßõ 2 ¹Ý´ë 0 ´ä±Û 2 Á¶È¸ 1,248 ÀÛ¼º½Ã°£ 2018-03-31 23:27:48
ÀÌÀü
´ÙÀ½
̵̧
¹Ý´ë
½Å°í
´ÜÃà URL º¹»ç
½ºÅ©·¦
ÃßõµÇ¾ú½À´Ï´Ù.
¡ç CTRL+C ·Î º¹»çÇϰí CTRL+V ·Î ºÙ¿©³ÖÀ¸¼¼¿ä!
   ±â±â¸¦ °¨ÁöÇÏ¿© ÃÖÀû URL ·Î º¸³»ÁÝ´Ï´Ù.
´ÜÃà URL: https://humoruniv.com/program5874 URL º¹»ç

#include <iostream>
#include <ctime>
using namespace std;
#define number 20
#define maximum 200
template <typename T>
class Heap {
    Heap():count(0)
    {}
    void insert(T data) {
        tree[++count] = data;
        UpHeap();
    }
    T extract() {
        T tmp = tree[1];
        tree[1] = tree[count--];
        DownHeap();
        return tmp;
    }
    void UpHeap() {
        int i = count;
        while (i > 1) {
            if (tree[i / 2] < tree[i]) {
                T tmp = tree[i / 2];
                tree[i / 2] = tree[i];
                tree[i] = tmp;
                i /= 2;
            }
            else break;
        }
    }
    void DownHeap() {
        int i = 2;
        while (i < count) {
            if (tree[i] < tree[i+1]) 
                i++;
            if (tree[i] > tree[i / 2]) {
                T tmp = tree[i / 2];
                tree[i / 2] = tree[i];
                tree[i] = tmp;
                i *= 2;
            }
            else break;
        }
    }
    void sort(int arr[], int n) {
        for (int i = 0; i < n; i++) {
            insert(arr[i]);
        }
        for (int i = 0; i < n; i++) {
            arr[i] = extract();
        }
    }
private:
    T tree[maximum];
    int count;
};
int main() {
    srand(time(0));
    int arr[number];
    for (int i = 0; i < number; i++) {
        arr[i] = rand() % 50;
        cout << arr[i] << " ";
    }
    Heap<int> Sort;      //------¿¡·¯1------- Heap<int> Sort(); ¶ó°í ¾²¸é ¿¡·¯Ç®¸²
    clock_t a = clock();
    Sort.sort(arr, number);       /* -------¿¡·¯2------  C2228 '.sort' ¿ÞÂÊ¿¡´Â Å¬·¡½º/±¸Á¶Ã¼/°ø¿ë ±¸Á¶Ã¼°¡ ÀÖ¾î¾ß ÇÕ´Ï´Ù.
                            E0153,  https://www.bing.com/search?q=C%2B%2B%20½Ä¿¡+Ŭ·¡½º+Çü½ÄÀÌ+ÀÖ¾î¾ß+ÇÕ´Ï´Ù. */


    clock_t b = clock();
    cout << "\n";
    for (int i = 0; i < number; i++) cout << arr[i] << " ";
    cout << "\n" << b - a << "ms\n";
    return 0;
}

ÄÚµå´Â ÀÌ·¸½À´Ï´Ù...
¿¡·¯ 1À» °íÄ¡¸é ¿¡·¯2ÀÇ ³»¿ëÀÌ ³ª¿À´Âµ¥,,

¿¡·¯1Àº ¹¬½ÃÀû?¾Ï½ÃÀû?À¸·Î ()»ý¼ºÀڷΠµÇ¾î ¿À·ù°¡ ¾ø¾ú´ø °Í °°Àºµ¥ ¿À·ù°¡ ³ª³×¿ä.. ¿Ö³ª´Â°É±î¿ä..? //À̰Ǡ±»ÀÌ ¾ÈÇØÁּŵµ µÅ¿ä. ()¾²¸é µÇ´Â°Å´Ï±î!
¿¡·¯2´Â ¿Ö³ª´Â°ÇÁö ´ëü ¸ð¸£°Ú³×¿ä.. ÅÛÇø´ÀÌ ¹®Á¦Àΰ¡? ½Í¾î¼­ ´Ù Áö¿ö¼­ Heap Sort;·Î µû·Î Çصµ ¶È°°Àº ¿À·ù°¡ ³ª¿ä.


    LinkedList<int> link;
    link.push_back(1);
    link.push_back(2);
¸µÅ©µå ¸®½ºÆ® Â© ¶§µµ Àú·¸°Ô ¼±¾ðÇϰí,
Ŭ·¡½º ¸â¹öÇÔ¼ö Á¢±ÙÇÒ¶§µµ Àú·¸°Ô Á¢±ÙÇߴµ¥, ¿À·ù°¡ ¿Ö ³ª´Â°ÇÁö ¸ð¸£°Ú³×¿ä..

* ÄÁÅÙÃ÷ Ãâó : ÀÛ¼ºÀÚ º»ÀÎ
±âºÎ Ãßõ ¹Ý´ë ½Å°í
ÃßõµÇ¾ú½À´Ï´Ù.

¡ã ´ÙÀ½±Û stackEmpty ÇÔ¼ö¶ó´Â°Ô ¾î¶²°Ç°¡¿ä?? °ù°¨À̶û°ð°¨ 0 0 4 248 2018-04-01 [02:46]
¡å ÀÌÀü±Û ¸®´ª½º¿¡¼­ ½Ç½Ã°£Å°ÀÔ·ÂÇϴ¹ý ÀÛ¼ºÀÚ»õ³¢ÀÓ 0 0 12 216 2018-03-31 [16:28]
´ä±Û¸¶´ç (2)
°í¿î¸»»ç¿ëÀÚ
Ŭ·¡½º ³»¿¡ publicÀ» ¾ÈÇØ¼­ ±×·¨½À´Ï´Ù. °íÃÆ½À´Ï´Ù. °¨»çÇÕ´Ï´Ù.
00 Ãßõ Ãßõ ¹Ý´ë ¹Ý´ë ½Å°í ½Å°í ´ä±Û ´ä±Û 2018-03-31 23:57:59
(»èÁ¦) »èÁ¦µÈ ´ä±ÛÀÔ´Ï´Ù.

ÈÖ¹Ù¶÷¢â
µµ¿òÀÌ µÇ¾ú´Ù´Ï ´ÙÇàÀ̳׿ä :)
10 Ãßõ Ãßõ ¹Ý´ë ¹Ý´ë ½Å°í ½Å°í 2018-04-01 01:44:45
»ó´ë¹æ¿¡ ´ëÇÑ ¹è·Á´Â ³×ƼÄÏÀÇ ±âº»ÀÔ´Ï´Ù.°Ô½Ã¹°¿¡ »ó°ü¾ø´Â ´ä±ÛÀ̳ª ÃßõÀ¯µµ¼º ´ä±ÛÀ» ´ÞÁö ¸¶¼¼¿ä.
½ºÆ÷ÀÏ·¯¼º ´ä±ÛÀÌ ½Å°íµÇ°Å³ª ¹ß°ßµÇ¸é ÀÌÀ¯ºÒ¹® »èÁ¦ ȤÀº Á¤ÇÐó¸® µË´Ï´Ù. À¯ÀÇ ºÎŹ µå¸³´Ï´Ù.
´ä±Û¾²±â
ÇÑ±Û 512ÀÚ
·Î±×ÀÎ
[°øÁö] ¨ç ¿ô±ä´ëÇÐÀÇ ¿î¿µ¸ñÀûÀº "³²À» ÇູÇÏ°Ô ¸¸µé¾îÁÖ±â" ÀÔ´Ï´Ù. ¾Ç¼º´ä±Û, »óóÁÖ´Â ´ä±Û, À½¶õ ´ä±ÛÀ» ÀÛ¼ºÇÏÁö ¸»¾Æ ÁÖ¼¼¿ä.
¨è ³»°¡ ¿Ç´Ù°í ÇÏ´õ¶óµµ Á¶¿ëÈ÷ ½Å°í¸¸ ÇÏ½Ã°í »ó´ë¹æÀ» ºñ³­ÇÏ´Â ±ÛÀ» ¾²Áö´Â ¸¶¼¼¿ä. À̰÷Àº ¿Ç°í ±×¸§À» °¡¸®´Â °÷ÀÌ ¾Æ´Õ´Ï´Ù.
¨é Áö¼ÓÀûÀ¸·Î ºÐ¶õÀ» ÀÏÀ¸Å°´Â ȸ¿øÀº ¿Ç°í ±×¸§À» ¸··ÐÇϰí Á¤ÇРȤÀº Â÷´ÜÁ¶Ä¡µË´Ï´Ù.
¨ê Á¤Ä¡ ÀÚ·á, ³²³à ºÐ¶õ ÀÚ·á, Àú°Ý ÀÚ·á, ºÐ¶õ ¾ß±â °Ô½Ã¹°Àº °­·ÂÇÏ°Ô Á¦ÀçÇÕ´Ï´Ù. ÀÚ¼¼È÷º¸±â
¡ã ´ÙÀ½±Û stackEmpty ÇÔ¼ö¶ó´Â°Ô ¾î¶²°Ç°¡¿ä?? °ù°¨À̶û°ð°¨ 0 0 4 248 2018-04-01 [02:46]
¡å ÀÌÀü±Û ¸®´ª½º¿¡¼­ ½Ç½Ã°£Å°ÀÔ·ÂÇϴ¹ý ÀÛ¼ºÀÚ»õ³¢ÀÓ 0 0 12 216 2018-03-31 [16:28]
¸ñ·Ï
Áú¹®¿¡´äº¯Çϱâ
URL º¹»ç
½ºÅ©·¦
¸ÇÀ§·Î

¡ç CTRL+C ·Î º¹»çÇϰí CTRL+V ·Î ºÙ¿©³ÖÀ¸¼¼¿ä!