|
검색범위를 좁히며 그렇지 않다면 배열의 오른쪽으로 검색범위를 좁혀나간다.
여기서도 seqSearch와 마찬가지로 location에는 검색 실패시 0이 저장되고 그 이외의 값들은 몇 번째 항목에 찾고자하는 값이 들어있는지 알려준다. 이분검색과 순
|
|
|
void swap(int[] a,int i, int j){
int temp;
temp = a[i];
a[i] = a[j];
a[j]=temp;
}
static void dispArr(int[] arr){
for (int i=0; i<arr.length-1; i++){
System.out.print(arr[i]+\" \");
}
}
}
결과 수행화면 (입력전 윗줄) (입력후 아랫줄) 이분검색
합병정렬
빠른정렬
|
|
|
java를 이용해서 만든 GUI 로 표현한 검색 알고리즘 프로그램입니다
선형검색, 이분검색, 피보나치 검색, 보간 검색, 이진 검색의 알고리즘 소스가 구현되어 있으며
4가지유형의 데이터를 비교할 수있도록 구현했습니다
1부터 1000까지의
|
|
|
|
#include <stdio.h>
#include <conio.h>
#include <Windows.h>
#define BK 10
#define SL 3
int hashtable[BK][SL];
int hash(int key)
{
return key % 10;
}
void AddKey(int key)
{
int i, bucket;
bucket = hash(key);
for(i = 0; i<SL; i++)
{
if(hashtable[bucket][i]==0
|
|
|
검색 또는 이분 찾기라고도 한다. 이진 찾기에서는 오름차순과 같이 알려진 순서로 배열된 항목 리스트 내의 값과 비교할 수 있는 키가 필요하다. 찾기는 리스트 중간의 한 값과 키를 비교함으로써 시작한다. 키가 그 값보다 크면 리스트의 아
|
|
메뉴펼치기
