선택정렬 (Selection Sort) C#
Algorithm 2020. 10. 23. 08:33반응형
using System;
namespace SelectSort {
class Program {
static void Main (string[] args) {
int[] arr = { 4, 1, 5, 3, 2 };
int smallest;
int temp;
for (int i = 0; i < arr.Length - 1; i++) {
smallest = i;
for (int j = i + 1; j < arr.Length; j++) {
if (arr[j] < arr[smallest]) {
smallest = j;
}
}
temp = arr[smallest];
arr[smallest] = arr[i];
arr[i] = temp;
}
foreach (var num in arr) {
Console.WriteLine (num);
}
}
}
}
반응형
'Algorithm' 카테고리의 다른 글
C# program to implement Binary Search Tree (0) | 2020.10.23 |
---|---|
실전 알고리즘 강좌 바킹독 (0) | 2020.10.23 |
selection sort in c# (0) | 2020.10.14 |
고정배열을 구현한 Queue (0) | 2020.10.07 |
원형배열로 구현한 Queue (0) | 2020.10.07 |