前提・実現したいこと
素人丸出しの質問ですみません。
sort()を使わずに、選択ソートしたいです。
ネットでいろいろ調べてみたところ、昇順はいっぱいあるのですが、これをどう直したら降順になるのかわかりません。
該当のソースコード
C++
1void selection_sort(int* array, size_t size) 2{ 3 size_t i, j; 4 int min_index; 5 6 for(i = 0; i < size - 1; ++i){ 7 min_index = i; 8 for(j = i + 1; j < size; ++j){ 9 if(array[min_index] > array[j]){ 10 min_index = j; 11 } 12 } 13 SWAP(int, array[i], array[min_index]); 14 } 15} 16
試したこと
おそらくminをmaxに直して、不等号を逆転させたりすればいいんじゃないかなぁ…と思うんですが、それ以外はさっぱりです。
回答3件
あなたの回答
tips
プレビュー