[알고리즘] 리스트에서 최소값과 최대값을 둘 다 찾는 알고리즘 구현 프로그램

소개글

6. Write an algorithm that finds both the smallest and largest numbers in a list of n numbers. Try to find a method that does at most 1.5n comparisons
of array items.

Problem : Find both the smallest and largest numbers in a list of n numbers
Input : Positive integer n, array of keys S indexed from 1 to n.
Output : The smallest and largest numbers

컴파일 실행환경

1. Pseudo code
2. Source code
3. 실행 결과

본문내용

#include <iostream>
#include <cstdlib>
#include <conio.h>
#include <ctime>

using namespace std;

void main()
{
int *list = 0; // 리스트 배열
int *smaller = 0; // 작은 수 부분배열
int *larger = 0; // 큰 수 부분배열
int smallest, largest; // 가장 작은수, 가장 큰수
int n; // 리스트의 길이
int input; // 직접 입력, 자동 입력 선택 변수
int j=0; // 부분배열의 인덱스

cout<<"<Program for finding both the smallest and largest numbers>"<<endl;
cout<<"리스트의 길이를 입력하시오."<<endl;
cin>>n;

압축파일 내 파일목록

1-6.hwp
1-6/1-6.cpp
1-6/1-6.ncb
1-6/1-6.sln
1-6/1-6.suo
1-6/JUN.ncb
1-6/JUN.vcproj
1-6/JUN.vcproj.Jun-PC.Administrator.user
1-6/JUN.vcproj.SSU-REXT.Administrator.user
1-6/ReadMe.txt
1-6/stdafx.cpp
1-6/stdafx.h
1-6/targetver.h

참고 자료

FOUNDATIONS OF ALGORITHMS 4th Edition