루트 n세그먼트 병합 정렬(병합)

907 단어

루트 n세그먼트 병합 정렬(병합)


제목 설명


루트 n 세그먼트 통합 정렬 알고리즘: 수조를 루트 n 서브 그룹으로 나누고 각 서브 그룹마다 루트 n 개의 요소가 있습니다.그리고 분할된 하위 그룹을 차례대로 정렬하고, 마지막으로 얻은 루트 n개의 정렬된 하위 그룹을 합쳐서 정렬합니다.
#include
#include
#include
#include
using namespace std;
void Merging(int *arr, int first1, int last1, int first2, int last2)// 
{
	int arr3[last2-first1+1];
	int arr1[last1-first1+1];
	int arr2[last2-first2+1];
	int c=last2-first1+1;
	int a=last1-first1+1;
	int b=last2-first2+1;
	int a1=0, b1=0, c1=0;
	for(int i=0;i3)
{
int first1, last1;
for(i=0;i3)
{
for(i=1;i

좋은 웹페이지 즐겨찾기