C
- voluntas
- @ignis_fatuus
- ブン
- @Linda_pp
- 清楚なC++メイドBOT
- @tzik_tack
- 長谷川一輝
- wraith13
- @jj1bdx
- @cpp_akira
- 安藤敏彦
- @srz_zumix
- Siv3D
- @okdshin
- @hnokx
- @ishidakei
- @take_cheeze
- TAKEI Yuya
- @mumumu
- I (@wx257osn2)
- Tommy6
- わたやん
- @KorekaraSEDB
- @kariya_mitsuru
- @ciniml
- @beam2d
- @grafi_tt
- @nekketsuuu
- LouiS0616
- @volanja
- 大鎌広
- むてら
- ガチKGB
- 三重野賢人
x
34
1
2
int maxIndex(int T[], int i, int j)
3
{
4
if (i == j)
5
return i;
6
int k = maxIndex(T, i, j-1);
7
return (T[i] > T[k])? i : k;
8
}
9
void recurSelectionSort(int a[], int i, int j)
10
{
11
if (i == j)
12
return ;
13
int k = maxIndex(a, i, j);
14
if (k != j)
15
{
16
int x=a[k];
17
a[k]=a[j];
18
a[j]=x;
19
}
20
// Recursively calling selection sort function
21
recurSelectionSort(a, i, j-1);
22
}
23
int main()
24
{
25
int arr[] = {3, 1, 5, 2, 7, 0};
26
int n = sizeof(arr)/sizeof(arr[0]);
27
28
recurSelectionSort(arr, 0 ,n-1);
29
30
for (int i = 0; i<n ; i++)
31
printf("%d", arr[i]);
32
return 0;
33
}
34
$ gcc prog.c -Wall -Wextra -std=gnu11
Start
152703
0
Finish