#include
#정의 T 1
# 정의 F 0
#define MAXSIZE 10 //정렬할 최대 배열 수
형식 정의 구조체
{
int r[MAXSIZE + 1]; //정렬할 배열 저장, r[0]은 센티넬 또는 임시 변수로 사용
정수 길이;
}스퀘어리스트;
무효 스왑(SqList *L, int i, int j)
{
정수 온도 = L->r[i];
L->r[i] = L->r[j];
L->r[j] = 온도;
}
무효 버블 정렬(SqList *L)
{
정수 i, j;
정수 플래그;
for (i = 1; i 길이 && 플래그; i++)
{
플래그 = 0;
for (j = L->length; j> i; j--) //버블링은 뒤에서 앞으로 비교해야 합니다.
{
if (L->r[j] r[j-1])
{
스왑(L, j, j-1);
flag = 1; //교환이 없으면 이미 정렬되어 있음
}
}
}
}
정수 메인()
{
정수 나;
SqList L;
길이 = 10;
for (i = 1; i <L.length+1; i++)
{
L.r[i] = 나;
}
L.r[5] = 100;
L.r[7] = 90;
for (i = 1; i <L.length+1; i++)
{
printf(”%d ”, L.r[i]);
}
//printf(”\n”); //여기에 printf의 문장을 추가하고 마지막으로 정렬되기 전에 배열을 인쇄합니까? ? ? 해결하다
버블정렬(&L);
printf(”\n”);
for (i = 1; i <L.length+1; i++)
{
printf(”%d ”, L.r[i]);
}
printf(”\n”);
반환 0;
}
최고예요
34생생 리뷰