[자료구조] C언어-짝수 홀수 전이 프로그램
- 최초 등록일
- 2001.11.17
- 최종 저작일
- 2001.11
- 3페이지/ 한컴오피스
- 가격 1,000원
소개글
데이타를 정렬하는 방식 중 하나인 짝수 홀수 전이 프로그램입니다...
목차
없음
본문내용
*짝수-홀수 전위 정렬 프로그램
-> 이 정렬은 파일 전체에 여러 번의 패스가 필요하다. 첫 번째 패스에서는 모든 홀수 i에 대하여 x[i]와 x[i+1]을 비교한다. 두 번째 패스에서는 모든 짝수 i에 대하여 x[i]와 x[i+1]을 비교한다. x[i]>x[i+1]이면 두 요소를 교환한다. 이방법으로 파일이 정렬될 때까지 계속 비교한다.
*프로그램
#include<stdio.h>
#define TRUE 1
#define FALSE 0
void main(void)
{
/* 배열에 30개의 숫자를 선언함 */
int x[30]={31,16,20,48,86,79,99,88,77,66,55,44,33,22,11
,98,87,76,65,54,43,32,21,13,24,35,46,57,68,70};
printf("\n================== 짝수-홀수 전위 정렬
==================\n\n");
printf(" 다음 숫자를 정렬하려라!\n");
/* 정렬할 숫자를 프린트 해주는 과정 : 30개의 숫자가 결과에 한줄로 이쁘게 안들어가서
두 줄로 나눠 프린트 함 */
int i;
for(i=0;i<15;i++)
{
printf("%3d",x[i]);
참고 자료
Data Structures using C and C++