퀵정렬

등록일 2001.01.07 한글 (hwp) | 3페이지 | 가격 300원

목차

슬로우~슬로우~ 퀵퀵!!
퀵써비스...자료구조에 나오는 알고리즘을 이용한 퀵쏘트 프로그램입니다.

본문내용

#include <stdio.h>
#include <stdlib.h>

typedef int T; /* type of item to be sorted */
typedef int tblIndex; /* type of subscript */

#define compGT(a,b) (a > b)

void insertSort(T *a, tblIndex lb, tblIndex ub) {
T t;
tblIndex i, j;


*원하는 자료를 검색 해 보세요.
  • 퀵 소트 핵심 정리 2페이지
    1. QUICK SORT에 대해 설명하시오. ◎ 퀵정렬의 특징 - 퀵정렬은 O(nlogn)의 실행시간을 갖는 C. A. R. Hoare가 고안한 가장 널리 사용되는 알고리즘의 하나임. - 퀵정렬에서는 정렬할 키들을 배열 내에서 적당히 이동시키면서 다음의 두 조건이 만족..
  • 배구의 공격전술 2페이지
    배구의 전술
  • [컴퓨터]퀵정렬(Quick Sort) 4페이지
    1. 퀵 정렬 개념 ▶ 주어진 입력 리스트를 피봇(pivot) 또는 제어키(control key)이라 불리는 특정 키 값보다 작은 값을 가지는 레코드들의 리스트와 큰 값을 가지는 레코드들의 리스트로 분리한 다음, 이러한 두 개의 서브 리스트들을 재귀적으로 각각 재배열..
  • 퀵서비스 사례 조사(물류, 유통업) 4페이지
  • 정렬알고리즘 중 퀵정렬에 대한 발표자료 3페이지
    정렬알고리즘 퀵정렬에 대한 이해 퀵정렬이란: 가장빠른 정렬방법 (O(n*(logn/log2)) #과정 1 단계. 리스트에서 기준데이터 1 개를 지정한 다음 리스트의 데이터들을 앞과 뒤 양쪽에서 가운데 쪽으로 1 개씩 비교하여 기준데이터 보다 큰 값을 리스트 앞에서 찾아..
  • 퀵정렬,재귀함수 비재귀함수 3페이지
    퀵정렬(quick sort)은 정렬에 대한 “분할-정복” 방법이다. 이것은 파일을 두 개 부분으로 나누고 그 부분들을 독립적으로 정렬을 하는 것이다. 보는 바와 같이, 분할 된 것들이 정확한 위치는 파일에 의존하므로 해서, 다음의 재귀구조를 지닌다. <<소스는 책 참조..
  • 자료구조소스모음(합병,퀵,버블정렬) 14페이지
    1.버블정렬 #include int main() { int i; int j; int b; int arr[100]; printf("정수 100개를 입력하세요\n"); for(i = 0; i < 100; i++) { printf("%d번째 숫자를 입력하세..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      퀵정렬