|
버블 정렬을 이용한 석차
void rank(); //석차별로 정렬하기위한 함수
void rank_up(); //오름차순
void rank_down(); //내림차순
void hakbun(); //학번별로 정렬하기 위한 함수
void hakbun_up(); //오름차순
void hakbun_down(); //내림차순
void name(); //이름별로
|
|
|
오름차순으로 정렬*\n");
for(i=0;i<6;i++)
{
printf("합(sum[%d])=%d\n", i, sum[i]);
}
printf("\n");
for(i=4;i>0;i--)
{
for(j=i-1;j>=0;j--)
{
if(sum[i]<sum[j])
{
k=sum[i];
sum[i]=sum[j];
sum[j]=k;
}
}
}
printf("*buble sort를 사용해 내림차순으로 정렬*\n");
for(i=5;i>=0;i--)
{
printf("
|
|
|
화면 출력, 파일 출력 등 완성도는 높은
소스코드 입니다.
주석은 기본이 되는 논리 단위 별로 알기 쉽게 설명해 놓았습니다.
오름차순, 내림차순 변경은 소스 코드 내에 주석이 되어 있는 부분을 고치시면 간단히 적용가능 합니다.
|
|
|
|
//인터넷을 이용하여 버블소팅
//하는 알고리즘을 분석하고 코딩합니다.
//포인터를 이용한 버블소팅 오름차순 정렬
#include <stdio.h>
//#define TOP 10 간략한 예시
void sort(int *list, int lenth);
int main(void)
{
int i ;
int a[10] = {3, 7, 8, 12, 2, 22, 1, 5
|
|
|
|
정렬(Internal sort)과 정렬되어야 할 자료가 매우 많아 자료 전체의 정렬이 보조기억 장치에서 이루어지는 외부정렬(External sort)로 구분된다.
≪ … 중 략 … ≫
[3] 각 정렬의 개념과 실행과정, 성능분석
(1) 버블정렬(Bubble sort)
|
|
메뉴펼치기
