C# 정렬 알고리즘 - 퀵정렬(Quick sort)

퀵정렬(Quick sort)이란? 퀵정렬은 피봇을 기준으로 작거나 같은 값을 지닌 데이터는 앞으로, 큰 값을 지닌 데이터는 뒤로 가도록 하여 작은 값을 갖는 데이터와 큰 값을 갖는 데이터로 분리해가며 정렬하는 방법이다. 1. 분할 정복 알고리즘 2. 일반적으로 빠른 알고리즘 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace quicksort { class Program { static int[] data = { 25, 15, 60, 45, 10, 20, 5, 30 }; static void Main(string[] args) { C..

• format_list_bulleted 게임 프로그래밍/C#
• · 2021. 12. 27.
• textsms

C# 정렬 알고리즘 - 버블정렬(Bubble sort)

버블정렬(Bubble sort)이란? 버블 정렬은 서로 이웃한 데이터들을 비교하며 가장 큰 데이터를 가장 뒤로 보내는 정렬방식이다. 1. 첫번째 데이터와 두번째 데이터를 비교하여 첫번째 값이 더 크면 두번째 데이터와 교환한다. 2. 두번째 데이터와 세번째 데이터를 비교하여 더 큰 수를 뒤로 보낸다. 3. 이렇게 끝까지 진행하면, 제일 큰 숫자가 맨 뒤로 가게 된다. 이렇게 계속 처음부터 n-1번째 데이터를 비교해서 정렬하 는 알고리즘이다. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace BubbleSort { class Progr..

• format_list_bulleted 게임 프로그래밍/C#
• · 2021. 12. 27.
• textsms

C# 정렬 알고리즘 - 선택정렬(Selection sort)

선택정렬(Selection sort)이란? 선택정렬은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식이다. 1. 리스트에서 최소값을 찾는다. 2. 최소값을 맨 앞의 값과 교체한다. (Swap) 3. 교체한 맨 앞의 데이터는 정렬된 것으로 간주하고 다음 인덱스부터 1, 2 행위를 끝까지 반복한다. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace SelectionSort { class Program { static void Main(string[] args) { Console.WriteL..

• format_list_bulleted 게임 프로그래밍/C#
• · 2021. 12. 27.
• textsms