#include<iostream>
using namespace std;
const int R_SIZE = 5;
const int C_SIZE = 17;
void selectionSort(char ary[][C_SIZE]);
void printArray(char ary[][C_SIZE]);
int main(){
char names[R_SIZE][C_SIZE] = { "Collins, Bill",
"Smithm, Bart",
"Allen, Jim",
"Griffin, Jim",
"Stamey, Marty"};
selectionSort(names);
cout << "Sorted array is:" << endl << endl;
printArray(names);
return 0;
}//end main()
//*********************************************
void selectionSort(char ary[][C_SIZE]){
int minIndex;
char minValue[R_SIZE];
for(int ix = 0; ix < R_SIZE - 1; ix++)
{
minIndex = ix;
strcpy(minValue, ary[ix]);
for(int jx = ix + 1; jx < R_SIZE; jx++)
{
if(ary[jx] < minValue)
{
strcpy(minValue, ary[jx]);
minIndex = jx;
}
}
strcpy(ary[minIndex], ary[ix]);
strcpy(ary[ix], minValue);
}
}
//*********************************************
void printArray(char ary[][C_SIZE]){
for(int ix = 0; ix < R_SIZE; ix++){
cout << ary[ix] << endl;
}
cout << endl;
}
------------------------------------------
このプログラムでは、Allen, Jim
Collins, Bill
Griffin, Jim
Smithm, Bart
Stamey, Marty
という順番に並んでほしいのですが、
実際は C→Sm→A→G→St という
違う順に並んでしまうようです。
どこが間違っているのか思いつかないので
教えてください。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
#1さんの指摘に追加して、
void selectionSort()中の
char minValue[R_SIZE];
は
char minValue[C_SIZE];
でないとバッファオバーフローとなってしまいます。
理由は...考えてみてください。すぐに分かると思います。(ヒント: strcpy(minValue, ary[ix]);)
No.1
- 回答日時:
あまりしっかり読んでないのですが、
if(ary[jx] < minValue)
のところは
if(strcmp(ary[jx], minValue) < 0)
の間違いではないでしょうか?
上の方だと(char*)型のポインタ値の比較になってしまいますよ。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# 宣言する関数の形が決まっている状態で、 str1とstr2の文字列をこの順に引っ付けてstrに保存し 2 2022/05/30 18:21
- C言語・C++・C# C++プログラミングコードにポリモーフィズムを取り入れ方を教えてください。 2 2023/06/09 11:17
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、以下のプログラムをどう直せ 1 2022/07/09 22:16
- C言語・C++・C# leetcode 155 minstack 1 2022/05/07 16:43
- C言語・C++・C# c言語配列の結合についてです。 なぜうまくいかないのでしょうか。 #include <stdio.h 4 2022/05/30 22:42
- C言語・C++・C# C++初心者です stirng 2 2022/09/20 20:43
- C言語・C++・C# c言語でユーザ関数を利用して入力された文字列を反転させるプログラムを作りたいです。 3 2023/01/29 19:47
- C言語・C++・C# const char** p;のとき、free(p)でC4090エラーとなるのはなぜですか 3 2023/03/31 16:28
- Java java 入力 3 4 3 出力 ABC DEFG HIJ このようなプログラムの書き方を教えてくだ 2 2022/07/15 14:18
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語のfor文です。 繰り返しの...
-
charでの計算?
-
fgetsなどのときのstdinのバッ...
-
配列をnビットシフトする
-
atoi( ) の反対をやりたい
-
switch文で文字を比較すること...
-
文字列から空白を取り除きたい...
-
'const char *' 型は 'char *' ...
-
間接操作のレベルとは
-
charからLPTSTRへの変換方法
-
C言語の入力した文字を反転させ...
-
”あいうえお” を ”おえういあ...
-
バイトスワップをやりたい
-
絶対パスからのファイル名の切...
-
c言語配列の結合についてです。...
-
「ポインタのポインタ」を使っ...
-
c++ 文字列を入力して、一文字...
-
全角文字を含んだ文字の並びを...
-
構造体の各メンバにfor文からア...
-
javaでunsignedは使えないので...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
charからLPTSTRへの変換方法
-
charでの計算?
-
配列をnビットシフトする
-
'const char *' 型は 'char *' ...
-
型変換
-
テキストデータをそのままバイ...
-
文字列から空白を取り除きたい...
-
CStringをwchar_tに変換したい
-
絶対パスからのファイル名の切...
-
fgetsなどのときのstdinのバッ...
-
ネットワークにつながっている...
-
str系関数を使わずに二つの文字...
-
3桁区切(コンマ)記号をつけ...
-
atoi( ) の反対をやりたい
-
double型の値をchar配列に変換...
-
C言語のfor文です。 繰り返しの...
-
switch文で文字を比較すること...
-
ファイル名である文字列からbas...
-
c++ 文字列を入力して、一文字...
-
strncpyと_tcsncpy_sのヌルの扱...
おすすめ情報