C++

C++) 재미로 해본 로또 번호 출력하기 (Feat. Insertion sort && Vector)

나무늘보섬 2024. 8. 20. 20:56

- 길몽을 꾸었길래 공부할 겸 만들기 

#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>

using namespace std;

int main()
{
    srand((unsigned)(time(NULL)));

    vector<int> v1;

    for (int i = 0; i < 6; i++)
    {
        int a = rand() % 45 + 1;
        v1.push_back(a);
    }

    // Insertion sort
    for (int i = 1; i < v1.size(); i++)
    {
        int key = v1[i];
        int j = i - 1;
        while (j >= 0 && v1[j] > key)
        {
            v1[j + 1] = v1[j];
            j -= 1;
        }
        v1[j + 1] = key;
    }

    // Printing the sorted vector
    cout << "Sorted vector in ascending order: ";
    for (int i = 0; i < v1.size(); i++)
    {
        cout << v1[i] << " ";
    }
    cout << endl;

    return 0;
}

 

-> 4 5 8 10 20 24

'C++' 카테고리의 다른 글

C++) 문자 자료형 const WCHAR* , const wchar_t*, wstring  (3) 2024.11.06
C++) 포인터 , 기초부터 다시하기  (2) 2024.09.03
C++) Vector function  (0) 2024.07.13