C#
2013.04.17 14:07

Quick Sort 함수

조회 수 9287 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print

함수

 

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

 

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);
            }
        }
 
    }
}

 

 


Dreamy의 코드 스크랩

내가 모으고 내가 보는

List of Articles
번호 분류 제목 날짜 조회 수 추천 수
62 C# C#의 $으로 문자열 보간하기 2022.04.28 378 0
61 C# C# ?? 및 ??=, ?. 연산자 2021.05.09 1533 0
60 C# How to: Programmatically Add an Entry to Outlook Contacts 2015.05.27 5102 0
59 C# Best way to implement keyboard shortcuts in a Windows Forms application 2015.11.06 5496 0
58 C# C# JSON 파싱(parsing): Newtonsoft 및 System.Text.Json 2021.05.15 7141 0
57 C# Download Files from Web [C#] 2014.09.11 8067 0
56 C# Application 클래스 2013.09.25 9098 0
55 C# 델리게이트와 이벤트(Delegates and Events) 2013.08.14 9108 0
54 C# is 와 as 키워드 2012.12.24 9185 0
53 C# DateTime.ToString 형식 2012.12.24 9205 0
» C# Quick Sort 함수 2013.04.17 9287 0
51 C# C#에서 명령줄 인수(command line argument) 사용하기 2016.01.04 9706 0
50 C# LDAP Active Directory 계정에서 사진 얻어오기 2013.08.07 10196 0
49 C# DataGridView 컨트롤 Tutorial 2014.02.19 10561 0
48 C# 사용자 정의 이벤트(event) 예제 2013.08.08 10741 0
목록
Board Pagination ‹ Prev 1 2 3 4 5 Next ›
/ 5

나눔글꼴 설치 안내


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

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

설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5