편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
3번째 줄: | 3번째 줄: | ||
[[분류: C]] | [[분류: C]] | ||
{{참고|C 삽입정렬 구현}} | {{참고|C 삽입정렬 구현}} | ||
< | <source lang='c'> | ||
#include <stdio.h> | #include <stdio.h> | ||
void insertion_sort(int a[], int size) { | void insertion_sort(int a[], int size) { | ||
23번째 줄: | 23번째 줄: | ||
// -1 0 1 1 4 9 10 22 22 100 | // -1 0 1 1 4 9 10 22 22 100 | ||
} | } | ||
</ | </source> | ||
== C++ == | == C++ == | ||
[[분류: C++]] | [[분류: C++]] | ||
{{참고|C++ 삽입정렬 구현}} | {{참고|C++ 삽입정렬 구현}} | ||
< | <source lang="cpp"> | ||
#include <iostream> | #include <iostream> | ||
void insertion_sort(int a[], int size) { | void insertion_sort(int a[], int size) { | ||
47번째 줄: | 47번째 줄: | ||
// -1 0 1 1 4 9 10 22 22 100 | // -1 0 1 1 4 9 10 22 22 100 | ||
} | } | ||
</ | </source> | ||
==C#== | ==C#== | ||
[[분류: Csharp]] | [[분류: Csharp]] | ||
{{참고|C샵 삽입정렬 구현}} | {{참고|C샵 삽입정렬 구현}} | ||
< | <source lang='csharp'> | ||
using System; | using System; | ||
class Program { | class Program { | ||
73번째 줄: | 73번째 줄: | ||
} | } | ||
} | } | ||
</ | </source> | ||
== Java == | == Java == | ||
[[분류: Java]] | [[분류: Java]] | ||
{{참고|Java 삽입정렬 구현}} | {{참고|Java 삽입정렬 구현}} | ||
< | <source lang="java"> | ||
public class MyClass { | public class MyClass { | ||
static void insertion_sort(int a[]) { | static void insertion_sort(int a[]) { | ||
98번째 줄: | 98번째 줄: | ||
} | } | ||
} | } | ||
</ | </source> | ||
== OCaml == | == OCaml == | ||
[[분류: OCaml]] | [[분류: OCaml]] | ||
< | <source lang="ocaml"> | ||
let rec isort = function | let rec isort = function | ||
| [] -> [] | | [] -> [] | ||
110번째 줄: | 110번째 줄: | ||
| h::t when a<h -> [a] @ (h::t) | | h::t when a<h -> [a] @ (h::t) | ||
| h::t -> [h] @ (insert a t);; | | h::t -> [h] @ (insert a t);; | ||
</ | </source> | ||
==Perl== | ==Perl== | ||
[[분류:Perl]] | [[분류:Perl]] | ||
{{참고|Perl 삽입정렬 구현}} | {{참고|Perl 삽입정렬 구현}} | ||
< | <source lang='perl'> | ||
sub insertion_sort { | sub insertion_sort { | ||
my $a=shift; | my $a=shift; | ||
133번째 줄: | 133번째 줄: | ||
print join(',',@arr); | print join(',',@arr); | ||
# -1,0,1,1,4,9,10,22,22,100 | # -1,0,1,1,4,9,10,22,22,100 | ||
</ | </source> | ||
==PHP== | ==PHP== | ||
[[분류: PHP]] | [[분류: PHP]] | ||
{{참고|PHP 삽입정렬 구현}} | {{참고|PHP 삽입정렬 구현}} | ||
< | <source lang='php'> | ||
<?php | <?php | ||
function insertion_sort(&$a) { | function insertion_sort(&$a) { | ||
155번째 줄: | 155번째 줄: | ||
echo implode(',',$arr); | echo implode(',',$arr); | ||
# -1,0,1,1,4,9,10,22,22,100 | # -1,0,1,1,4,9,10,22,22,100 | ||
</ | </source> | ||
== Python == | == Python == | ||
[[분류: Python]] | [[분류: Python]] | ||
{{참고|Python 삽입정렬 구현}} | {{참고|Python 삽입정렬 구현}} | ||
< | <source lang="python"> | ||
def insertion_sort(a): | def insertion_sort(a): | ||
for i in range(1, len(a)): | for i in range(1, len(a)): | ||
173번째 줄: | 173번째 줄: | ||
print( arr ) | print( arr ) | ||
# [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100] | # [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100] | ||
</ | </source> | ||
==Ruby== | ==Ruby== | ||
[[분류: Ruby]] | [[분류: Ruby]] | ||
{{참고|Ruby 삽입정렬 구현}} | {{참고|Ruby 삽입정렬 구현}} | ||
< | <source lang='ruby'> | ||
def insertion_sort(a) | def insertion_sort(a) | ||
for i in (1...a.size) | for i in (1...a.size) | ||
194번째 줄: | 194번째 줄: | ||
print arr | print arr | ||
# [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100] | # [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100] | ||
</ | </source> | ||
==같이 보기== | ==같이 보기== |