|
정렬(sorting)
(1) 선택(selection)정렬
a[O]부터 a[n]까지의 배열 요소를 오름차순으로 정렬한다고 가정하면,
① 우선a[O]을 a[i]로 선택하고 이를 a[i+1]부터 a[n]까지 다른 모든 값과 차례로 크기를 비교하며, 선택된 자리의 값이 크면 비교 값과 바꾸고,
|
|
|
오름차순으로 정렬된 Array2가 출력된다.
3) 원하는 크기의 큰 수 찾기
Array2에서 wire를 생성하여 For Loop 밖의 Index Array에 연결한다. 원하는 크기의 숫자를 각각 Control1, Control2, Control3에 입력하고, 입력된 숫자를 15에서 빼주면 그 때의 위치가 지정
|
|
|
정렬 기법에 대해 발생한 런을 홀수 짝수 번호대로 나눠서 두 개의 파일로 묶은 다음 균형합병 방식으로 정렬/합병.
- 정렬과정에서 런의 개수를 카운트하고 균형합병 함수에 리턴하여 처리.
○ 파일 입출력 과정과 문제 분석
- 외부 저
|
|
|
|
정렬 하기때문에 BUBBLE 정렬 이용
1.menu
1. Start Game - “ Hang man “ game을 시작한다.
2. Print Ranking - 상위 10위까지 점수 순서대로 Ranking을 출력한다.
3. Quit - 게임을 종료한다.
2.Start Game
남은 게임 카운터와 현재 점수
|
|
|
정렬 알고리즘은 주어진 배열 안에서 데이터들의 이동을 최소화하려는 목적으로 만들어짐
-데이터의 양이 적을 때 아주 좋은 성능을 나타냄 - 선택 정렬의 개념
- 선택 정렬 단계(오름차순의 경우)
- 주어진 배열 A 가 n개의 데이터를
|
|
|
|
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void ShowMenu();//메뉴함수...
void rankorder();//성적순정렬 함수...
void rankorder_up();//성적 오름차순...
void rankorder_down();//성적 내림차순...
void hakbun();//학번순 정렬 함수...
void hakbun_up();/
|
|
|
정렬
QuickSort(ar+left+1,num-left-1); // 오른쪽 구간 정렬
}
** Worst Case (최악의 경우)
퀵 정렬의 최악의 경우는 입력배열 a의 원소들이 이미 오름차순(또는 내림차순)으로 정렬이 되어있는 경우이다. 만약 a가 이미 오름차순으로 정렬이 되어 있다
|
|
|
오름차순 정렬-해당 번호 앞에 커서를 위치 후 삽입-나누기-단나누기
4. 각주(혹은 미주)에 메모 텍스트를 넣어라.
: 삽입-각주 및 미주-텍스트 넣고 닫기
5. 매크로를 만들고 적용하기
: [도구]-[매크로]-[새 매크로 기록]- 매크로 이름을 정하고
|
|
|
y) //오름차순으로 정렬해줌
{
int temp;
int a,b;
for(a=0; a<y; a++)
{
for(b=a; b<y-1; b++)
{
if(val[a]>val[b+1]) //뒤쪽의 숫자가 더 작을경우 값을 바꾸어서 정렬시킴
{
temp=val[a];
val[a]=val[b+1];
val[b+1]=temp;
}
}
}
}
문제 4. 사용자로부터 임의의 자연수를 입력받
|
|
|
알고리즘 : 어떤 문제에 대한 해결방법이다. 여러가지 방법중에 최적의 알고리즘을 선택한다면 프로그램상의 시간이나 메모리 공간의 효율성을 기대할 수 있다.
정렬 : 주어진 데이터를 어떤 기준(오름차순(Ascending), 내림차순(Descending))에 의
|
|
메뉴펼치기
