C 언어 거품 정렬 우 해 를 깊이 이해 하 다
#include<stdio.h>
int main()
{
int i,j;
int t;
int a[]={10,9,8,7,6,5,4,3,2,1};//
int s=sizeof(a)/sizeof(a[0]);//
for(i=0;i<s-1;i++)//
{
//
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
for(i=0;i<s;i++)//
{
printf("%d ",a[i]);
}
return 0;
}
2:함수 거품
#include<stdio.h>
void mppx(int a[],int s)
{
int i,j;
int t;
for(i=0;i<s-1;i++)
{
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
}
int main()
{
int a[]={10,9,8,7,6,5,4,3,2,1};//
int i;
int s=sizeof(a)/sizeof(a[0]);
mppx(a,s);// , a a &a[0]
for(i=0;i<s;i++)
{
printf("%d ",a[i]);
}
return 0;
}
3:거품 최적화
#include<stdio.h>
void mppx(int a[],int s)
{
int i,j;
int t;
for(i=0;i<s-1;i++)
{
int f=1;//
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
f=0;// f=0 ,
}
}
if(f==1)// ,
{
break;
}
}
}
int main()
{
int a[]={10,9,8,7,6,5,4,3,2,1};
int i;
int s=sizeof(a)/sizeof(a[0]);
mppx(a,s);
for(i=0;i<s;i++)
{
printf("%d ",a[i]);
}
return 0;
}
정렬 후 결과..요약:
거품 정렬 의 핵심 부분 은 이중 끼 워 넣 기 순환 이기 때문에 복잡 도가 높다.
이 글 은 여기까지 입 니 다.당신 에 게 도움 을 줄 수 있 기 를 바 랍 니 다.또한 당신 이 우리 의 더 많은 내용 에 관심 을 가 져 주 실 수 있 기 를 바 랍 니 다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 구현 천둥 제거 게임 상세 정보먼저 작은 메뉴를 표시하고 게임을 할지 여부를 선택하십시오.사용자가 종료를 선택하면 프로그램 실행이 끝나고, 사용자가 게임을 선택하면 지뢰 제거 위치 좌표를 입력하라는 메시지가 표시됩니다.사용자가 입력한 좌표가 바둑...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.