C++ 언어의 버블 정렬 및 선택 정렬 프로그램 코딩 알고리즘 및 예제

Babble Sort C++ 알고리즘이란 무엇입니까? 모르거나 배우고 싶은 사람들을 위해 C++ 언어 프로그램에서 Babble Sort의 정의에 대해 궁금해하는 것이 당연합니다. 그래서 Babble Sort의 의미와 Babble의 예에 대해 논의하기 위해 이 짧은 기사를 시작했습니다. 프로그램을 정렬하고 선택합니다(최소).

Babble Sort C++ 알고리즘 이해하기

Babble Sort means(Bubble Method)은 데이터를 가장 작은 것에서 가장 큰 것으로 정렬하거나 일반적으로 한 요소를 다른 요소와 비교하는 정렬 방법 알고리즘입니다.

더 명확하게하기 위해 다음과 같은 babble sort 방법의 개념이 있습니다.

C++ 언어 Babble 정렬 프로그램의 예

위의 간단한 설명을 통해 babble sort의 기본 개념을 이해했다고 가정하고 Babble Sort 프로그램 예제로 바로 넘어갑니다. 아래는 이해를 돕기 위해 C++ 언어를 사용한 예제 프로그램입니다.

cout<<'정렬 전: '< for(i=0; i<=n; i++) cout<<데이터[i]<<' '; cout< cout<<'____________________________________________\n'< 버블소트(데이터, n); /*BubbleSort 함수 호출*/ cout<<'정렬 후: '< for(i=0; i<=n; i++) cout<<데이터[i]<<' '; cout< }
무효 BubbleSot(int array1[], int n) { 정수 i, k, tmp; for(i=1; i<=n; i++) { for(k=n; k>=i; k--) { if(배열1[k] < 배열1[k-1]) { tmp=배열1[k]; 배열1[k]=배열1[k-1]; array1[k-1]=tmp; } } } }

위의 코딩 프로그램에는 int data[]에 있는 입력 데이터가 포함되어 있는데, 이는 내가 임의의 위치에 입력한 데이터이기도 하며 실행될 때 프로그램의 출력 디스플레이에 다음과 같이 정렬됩니다.

C++ Babble Sort 프로그램의 샘플 출력:

이제 이 그림은 정렬되기 전의 데이터 설명의 출력이며 데이터는 자동으로 오름차순(가장 작은 데이터에서 가장 큰 데이터로)으로 정렬됩니다. 본질적으로 위의 babble sort는 스크램블된 데이터를 오름차순으로 정리하는 데 도움이 됩니다.

그러나 반대로 정렬하거나 내림차순으로 정렬하는 프로그램이 필요한 경우 샘플 프로그램과 출력도 제공합니다.

Contoh 프로그램 선택 정렬 C++(최소)

#include
네임스페이스 std 사용
무효 SelectionMinimum(int 데이터[], int n); //함수 프로토타입 기본() { cout<<'---------------------------------------------- ----------------------------------\N'; cout<<'이름       : \n'; 정수 나; 정수 n=9; //데이터 수 = 10 다음 n = 9 정수 데이터[]={10, 40, 20, 60, 15, 4, 8, 100, 200, 25}; cout<<'정렬 전: '< for(i=0; i<=n; i++) cout<<데이터[i]<<' '; cout< cout<<'____________________________________________\n'< SelectionMinimum(데이터, n); /*최소 선택 함수 호출*/ cout<<'정렬 후: '< for(i=0; i<=n; i++) cout<<데이터[i]<<' '; cout< }
무효 선택 최소(int array1[], int n) { int i, j, tmp, 이민; for(i=0; i<=n-1; i++) { 이민=나; for(j=i+1;j<=n;j++) { if(배열1[j] > 배열1[이민]) 내 = j; } tmp = 배열1[이민]; 배열1[이민] = 배열1[i]; 배열1[i] = tmp; } }

Seleck Sorto(최소) 코딩 프로그램은 데이터를 내림차순으로 표시하거나 가장 큰 데이터 값부터 시작하여 가장 작은 데이터로 데이터를 정렬하는데, 이는 위의 babble sort 코딩의 역순입니다.

샘플 출력 프로그램 선택 정렬(최소) C++ 언어: