c++질문 이게 삽입정렬인가요??? [10]
-
게시물 수정 , 삭제는 로그인 필요
제대로 짠건지도 모르곘어요.원래 버블정렬때 사용하는 스왑하는 코드 방식과
for (int i =0 ; i< MAX_SIZE; i++)
{
for (int j = 0; j < MAX_SIZE -1; j++)
{
if (arr[j]> arr[j +1] )
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
두 번쨰 반복문 말고는 별 차이가 없는거 같더라구요
const int MAX_SIZE = 5;
std::random_device rd;
std::mt19937 gen(rd());
std::uniform_int_distribution<int> dist(MIN_VALUE, MAX_VALUE);
int arr[MAX_SIZE] = {0};
for (int i = 0; i < MAX_SIZE; ++i)
{
*(arr + i) = dist(gen); // 정규 분포를 이용하여 랜덤 값 생성
}
for (int i = 0; i < 5; i++)
{
std::cout << arr[i] << std::endl;
}
//삽입정렬 코드부분
for (int i = 1; i < MAX_SIZE; i++)
{
for ( int j = i - 1; j >= 0; j--)
{
if (arr[j + 1] <= arr[j])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
밑에께 삽입정렬맞나요??????
for (int i =0 ; i< MAX_SIZE; i++)
{
for (int j = 0; j < MAX_SIZE -1; j++)
{
if (arr[j]> arr[j +1] )
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
두 번쨰 반복문 말고는 별 차이가 없는거 같더라구요
std::random_device rd;
std::mt19937 gen(rd());
std::uniform_int_distribution<int> dist(MIN_VALUE, MAX_VALUE);
int arr[MAX_SIZE] = {0};
for (int i = 0; i < MAX_SIZE; ++i)
{
*(arr + i) = dist(gen); // 정규 분포를 이용하여 랜덤 값 생성
}
for (int i = 0; i < 5; i++)
{
std::cout << arr[i] << std::endl;
}
for (int i = 1; i < MAX_SIZE; i++)
{
for ( int j = i - 1; j >= 0; j--)
{
if (arr[j + 1] <= arr[j])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
밑에께 삽입정렬맞나요??????
밑에께 삽입정렬맞나요??????
