간단한 C++ 셸 정렬 정렬 알고리즘 프로그램 예제

C++ 쉘 정렬 방법 프로그램은 1959년 Donald L. Shell에 의해 개발되었습니다. 이 C++ 쉘 정렬 알고리즘에서는 두 요소 사이의 거리를 비교하고 교환합니다. 이 방법을 간략히 설명하면 다음과 같다. 첫 번째 단계에서 첫 번째 요소를 가져와 첫 번째 요소의 특정 거리 요소와 비교합니다.
그런 다음 두 번째 요소를 위와 같은 거리와 동일한 거리를 가진 다른 요소와 비교합니다. 그리고 모든 요소가 비교될 때까지 계속됩니다. 여전히 두 번째 단계에서 쉘 정렬 프로그램 프로세스가 더 작은 단계로 반복되고 세 번째 단계에서 거리가 다시 줄어들고 거리가 1이면 전체 프로세스가 중지됩니다.
쉘 정렬 .프로그램의 예
간단한 C++ 셸 정렬 정렬 알고리즘 프로그램 예제

쉘 정렬 알고리즘 예

1. 거리 <- N2. (거리>1) 3-123을 수행하는 한. 거리 <- 거리 / 24. 이미 <- 15. 이미 = 1인 한 6-126을 수행합니다. 이미 <- 07. j <- 08. (j 데이터[i])인 경우 11. 스왑(&데이터[j],&데이터[i])12. 이미=1

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


#include #포함 네임스페이스 std 사용 정수 메인() { //변수 선언 정수 값[100]; 정수 i, n, t;
//입력 cout< cout<<'\n\t\t\t펭구루탄 메나익 메토데 포탄 사격 \n\n\n'; cout<<'정렬할 데이터의 수를 입력하십시오: ';cin>>n; cout< for(i = 0; i < n; i++) { cout<<'닐라이케-'<<1+i<<'  : ';cin>>val[i]; }
//쉘 정렬 for(int w = n/2; w > 0; w=w/2) { for(int x = w; x < n; x++) { (int y = x-w; y >= 0; y-=w) { if(val[y+w] < val[y]) //참고 { t=발[y+w]; 발[y+w]=발[y]; 발[y]=t; } } } }
//정렬 후 데이터 출력 cout< cout<<' 셸 정렬을 사용하여 데이터 정렬 \n'; cout< for(i = 0; i < n; i++) { cout< } getch(); }

쉘 정렬 프로그램 정렬 프로그램 출력

간단한 C++ 셸 정렬 정렬 알고리즘 프로그램 예제


none:

Related Articles