Home
✔ 뷰어로 보기
C#
2013.04.17 14:07

Quick Sort 함수

조회 수 13540 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

가 + - Up Down Comment Print
?

단축키

Prev이전 문서

Next다음 문서

가 + - Up Down Comment Print

함수

 

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
private void quicksort(int[] input, int low, int high)
{
    int pivot_loc = 0;
 
    if (low < high)
        pivot_loc = partition(input, low, high);
    quicksort(input, low, pivot_loc - 1);
    quicksort(input, pivot_loc + 1, high);
}
 
private int partition(int[] input, int low, int high)
{
    int pivot = input[high];
    int i = low - 1;
 
    for (int j = low; j < high-1; j++)
    {
        if (input[j] <= pivot)
        {
            i++;
            swap(input, i, j);
        }
    }
    swap(input, i + 1, high);
    return i + 1;
}
 
 
 
private void swap(int[] ar, int a, int b)
{
    temp = ar[a];
    ar[a] = ar[b];
    ar[b] = temp;
}

 

 

예제2

 

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
  
namespace Quicksort
{
    class Program
    {
        static void Main(string[] args)
        {
            // Create an unsorted array of string elements
            string[] unsorted = { "z","e","x","c","m","q","a"};
  
            // Print the unsorted array
            for (int i = 0; i < unsorted.Length; i++)
            {
                Console.Write(unsorted[i] + " ");
            }
  
            Console.WriteLine();
  
            // Sort the array
            Quicksort(unsorted, 0, unsorted.Length - 1);
  
            // Print the sorted array
            for (int i = 0; i < unsorted.Length; i++)
            {
                Console.Write(unsorted[i] + " ");
            }
  
            Console.WriteLine();
  
            Console.ReadLine();
        }
  
        public static void Quicksort(IComparable[] elements, int left, int right)
        {
            int i = left, j = right;
            IComparable pivot = elements[(left + right) / 2];
  
            while (i <= j)
            {
                while (elements[i].CompareTo(pivot) < 0)
                {
                    i++;
                }
  
                while (elements[j].CompareTo(pivot) > 0)
                {
                    j--;
                }
  
                if (i <= j)
                {
                    // Swap
                    IComparable tmp = elements[i];
                    elements[i] = elements[j];
                    elements[j] = tmp;
  
                    i++;
                    j--;
                }
            }
  
            // Recursive calls
            if (left < j)
            {
                Quicksort(elements, left, j);
            }
  
            if (i < right)
            {
                Quicksort(elements, i, right);
            }
        }
  
    }
}

 

 

Trackback http://www.dreamy.pe.kr/zbxe/163271/2d5/trackback
목록
Up위로 Down아래로 Print인쇄
●? 에디터 선택하기
?

Dreamy의 코드 스크랩

내가 모으고 내가 보는

List of Articles
번호 분류 제목 날짜 조회 수 추천 수
» C# Quick Sort 함수 2013.04.17 13540 0
330 Android adb 로 low battery 이벤트 날리기 2013.04.19 20398 0
329 Android CDMA 모델에서의 IMEI secret 2013.04.22 0 0
328 LINUX 사용자 계정 목록 보기 2013.04.22 19585 0
327 C# Textbox에 숫자만 입력가능하게 설정하기 2013.04.22 24803 0
326 Android ADB 에서 cpu 사용률 보기 2013.04.29 24212 0
325 LINUX 접속한 사용자 확인 w 명령어 2013.05.02 16551 0
324 Android CPU사용률은 /proc/stat를 참고 2013.05.07 34481 0
323 Python Python 문자열 관련 함수 2013.05.07 26018 0
322 Android 이클립스(Eclipse)에서 유용한 단축키 일람 1 2013.05.21 43064 0
321 Android repo 명령어 (command) 설명 init sync diff prune forall upload download start status 2013.05.30 23822 0
320 Android ADB Usage 번역 2013.07.10 16756 0
319 LINUX shutdown 명령어 2013.07.26 13184 0
318 일반 장치관리자 실행 명령어 2013.08.05 18138 0
317 C# 트레이 아이콘 만들기 2013.08.05 16827 0
목록
태그 쓰기
Board Pagination ‹ Prev 1 ... 8 9 10 11 12 13 14 15 16 17 ... 35 Next ›
/ 35

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

✔ 설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

불러오는 중···