병합 정렬 - c 언어 구현
1706 단어 C 언어
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//
void merge(int a[],int left_pos,int right_pos)
{
int temp[right_pos-left_pos+1];
int mid=(left_pos+right_pos)/2;
int left=left_pos,right=mid+1;
int count=0;
while(left<=mid&&right<=right_pos)
{
if(a[left]<=a[right])
{
temp[count++]=a[left++];
}
else
{
temp[count++]=a[right++];
}
}
while(left<=mid)
{
temp[count++]=a[left++];
}
while(right<=right_pos)
{
temp[count++]=a[right++];
}
memcpy(&a[left_pos],temp,sizeof(temp));
}
//
void merge_sort(int a[],int left_pos,int right_pos)
{
if(left_pos<right_pos)
{
//
int mid=(left_pos+right_pos)/2;
//
merge_sort(a,left_pos,mid);
//
merge_sort(a,mid+1,right_pos);
//
merge(a,left_pos,right_pos);
}
}
int main()
{
//
int a[]={331,34,43,64,75,43,7,4234,876,34};
//
merge_sort(a,0,9);
//
int i;
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("
");
system("pause");
return 1;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 체인 시계는 뱀을 탐식하는 작은 게임을 실현한다본고의 실례는 여러분에게 C 언어 체인표가 뱀 탐식 게임을 실현하는 구체적인 코드를 공유하여 참고하도록 하였으며, 구체적인 내용은 다음과 같다. 프로젝트 이름: 뱀놀이 운영 환경: Linux 프로그래밍 언어: C 언...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.