버블 정렬 난수 C++

Question

두 개의 동일한 난수 배열을 생성하는 과제를 마치고 오름차순으로 정렬하고 싶습니다. 나는 다음 장을 읽기 전에 버블 정렬의 개념을 이해하지 못한다. 누군가 나를 올바른 방향으로 향하게 할 수 있는가? 나는 이것을 오름차순으로 정렬하고 싶다.

#include <cstdlib> 
#include <ctime> 


int getRandNumb(); 




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

    int randomNum[8]; 
    int randomNum2[8]; 

    for (int i = 0; i < 8; i++) 
    { 
     randomNum[i] = getRandNumb(); 
     cout << randomNum[i] << endl; 
    } 



    for (int j = 0; j < 8; j++) 
    { 
     randomNum2[j] = getRandNumb(); 
     cout << randomNum[j] << endl; 
    } 
    return 0; 
} 
int getRandNumb() 
{ 
    return 1 + rand() % 30; 
} 

Answer 1

위키 백과에 버블 정렬에 대한 전체 기사가 있습니다. 여기서 알고리즘의 전체 설명을 가상 코드로 사용할 수 있습니다.

http://en.wikipedia.org/wiki/Bubble_sort

참고 거품 일종의 효율적인 어떠한 방식으로. C++에서 11 정렬 배열 이미 algorithm

http://www.cplusplus.com/reference/algorithm/sort/

Answer 2

에 std::sort을 이용한 효율적인 방법으로 구현되는 거품 정렬의 개념은 그 상부에 큰 값 "버블". 알고리즘은 서로 인접한 값을 비교하고 순서가 서로 다른 경우 서로 바꿉니다. 더 이상 스왑이 수행되지 않을 때까지 값을 반복하여 루프합니다. 이것은 일어나는 일에 대한 매우 매우 높은 수준의 생각입니다.