c言語のプログラムがうまく動きません

Question

配列を大きい順に並び替えるプログラムを作りたいのですがうまく動きません
どこが間違っているのか教えてください```lang-＜c＞
コード#include<stdio.h>

int max_index(int a[] , int s , int e){ // 配列の最大値の添え字を返す
int i;
int c = 0;
for(i = s-1; i < e-1; i++){
if(a[i] >= a[i+1]){
a[i+1] = a[i];
}
else{ a[i+1] = a[i+1];
}
while(a[i+1]!=a[c]){
c = c + 1;
}
}
return c;
}

void swap(int a[], int i, int j){ // 配列のi番目とj番目の値を交換する
int x;
x = a[i-1];
a[i-1] = a[j-1];
a[j-1] = x;
}

void sort(int a[], int s, int e){ // 配列を値の大きい順に並び替える
while(s<=e){
swap(a,s,max_index(a,s,e)+1);
s = s+1;
}

}

main(){
int a[5] = {5,8,9,1,2};
printf("%d " ,max_index(a,1,5));
sort(a,1,5);
printf("%d %d %d %d %d",a[0],a[1],a[2],a[3],a[4]);
}

Answer 1

なるほど、max_index()が難解ですね＾＾；
そこがたぶんおかしいんじゃないかと思います。

以下のようにすると、もっとシンプルですよ。動作確認もできました。

#include <limits.h>
int max_index(int a[] , int s , int e){ // 配列の最大値の添え字を返す
  int i,index;
  int max = INT_MIN; // int の最小値で初期化

  for(i = s-1; i < e-1; i++){
    if(a[i] > max){ // 最大値を一つずつ探す
      max = a[i];
      index = i; // 添え字を記録
    }
  }	
  return index;
}

Comments

[takutok]

max_index()について補足したいのですが、配列やポインタなどは既に勉強されましたか？

[退会済みユーザー]

ポインタはまだやってません

Answer 2

int max_index(int a[] , int s , int e){ // 配列の最大値の添え字を返す
int i;
int c = 0;
for(i = s-1; i < e-1; i++){
if(a[i] >= a[i+1]){
a[i+1] = a[i]; //★ここで元の配列の値をを書き換えてしまってます
}
else{ a[i+1] = a[i+1]; //★★同じところに代入しているので、この処理は不要です
}
while(a[i+1]!=a[c]){
c = c + 1;
}
}
return c;
}
...........................................
★の処理で、最初にmax_indexが呼ばれるた後、5,8,9,1,2→5,8,9,9,9となってしまいます。
sortでmax_indexの引数に配列（の先頭アドレス）aを渡してますが、関数（max_index）内で配列の内容を書き換えると、呼び出し元のaの内容も変わってしまいます。

Answer 3

void max_index(int a[], int e){ // 配列の最大値の添え字を返す
int i;
int c = 0;
for(i = 0; i < e-1; i++){
if(a[i] >= a[i+1]){
swap( a, i, i+1 );
}
}
}

void swap(int a[], int i, int j){ // 配列のi番目とj番目の値を交換する
int x;
x = a[i];
a[i] = a[j];
a[j] = x;
}

main(){
int a[5] = {5,8,9,1,2};
max_index(a,5);
printf("%d %d %d %d %d",a[0],a[1],a[2],a[3],a[4]);
}

これで良いと思います。

Answer 4

max_index関数が配列a[]の内容を書き換えているのが原因です。

a_a_a_a_a_a_a_さんのコメントどおりに、
max_index関数は「配列の最大値の添え字を返す」
処理のみが実装できていれば問題なく動作していました。

takutokさんの回答が配列a[]の書き換えがなくなっており問題を回避しています。