Quick Sort 함수

조회 수 17651 댓글 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);
            }
        }
  
    }
}

자신의 IP주소 확인하기 Next »

자신의 IP주소 확인하기 2013.02.01by 〉

♥ 0

Dreamy의 코드 스크랩

내가 모으고 내가 보는

Category

List of Articles
번호	분류	제목	날짜	조회 수
»	C#	Quick Sort 함수	2013.04.17	17651
31	C#	자신의 IP주소 확인하기	2013.02.01	28989
30	C#	인터넷 연결상태 확인	2013.02.01	24386
29	C#	C# 시스템 정보 가져오기	2013.01.18	30643
28	C#	SmtpClient로 메일 보내기 - gmail	2013.01.18	18960
27	C#	byte[] <-> string 변환 방법	2013.01.16	51946
26	C#	DateTime.ToString 형식	2012.12.24	17879
25	C#	is 와 as 키워드	2012.12.24	16977
24	C#	How to speed adding items to a ListView? 1	2012.12.12	19698
23	C#	Hashtable 정렬하기	2012.12.11	23274
22	C#	C# 자주 쓰는 코드	2012.12.10	18982
21	C#	C# Color Table	2012.12.04	26189
20	C#	StringBuilder로 문자열 처리를 빠르게	2012.12.04	86988
19	C#	Drag & Drop으로 파일받기 구현 1	2012.11.29	27748
18	C#	정규식 사용하기	2012.11.27	24435

태그 쓰기

Quick Sort 함수

단축키

단축키

Dreamy의 코드 스크랩

내가 모으고 내가 보는

나눔글꼴 설치 안내

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