ソーティングについて。

Question

配列Aに格納した100個の乱数を配列Bに小さい順にいれるプログラムを作っています。ですが、最後に配列Bの数値を確認してみても小さい順には入っていませんでした。ソーティングの方法が間違っているというのはわかるのですが、どこが間違っているのかいまいちわかりません。どなたかご指摘お願いします。

#include <stdio.h>
#include<stdlib.h>
int main(void)
{
	int i,j,k=0;
	double A[100],B[100],a=0;
	for(i=0;i<100;i++){
		A[i]=(double)(rand()%101)/100;
	}
	for(i=0;i<100;i++){
		for(j=i+1;j<100;j++){
			if(A[i]<A[j]){
			B[i]=A[i];
			}
		}
	}
	for(i=0;i<100;i++){
		printf("%d:%f\n",i,B[i]);
	}
	return 0;
}

Answer 1

A[]で自分より先の数字を順にたどって小さいものが有れば自分と同じ位置のB[]に値をセットすると読めます。
B[i]=A[i];これだとB[]に入る数字はA[]と同じ位置になります。

for(i=0;i<;i++){
    for(j=i+1;j<3;j++){
        if(A[i]<A[j]){
           B[i]=A[i];
        }
    }
}

バブルソートで良ければこんなかんじです。

#include <stdio.h>
#include<stdlib.h>
int main(void)
{
    int i,j;
    double A[100];
    double B;
    for(i=0;i<100;i++){
        A[i]=(double)(rand()%101)/100;
    }
    for(i=0;i<100;i++){
        for(j=i+1;j<100;j++){
            if(A[i]>A[j]){
                B=A[i];
                A[i]=A[j];
                A[j]=B;
            }
        }
    }
    for(i=0;i<100;i++){
        printf("%d:%f\n",i,A[i]);
    }
    return 0;
}

Answer 2

「どこが間違っているのか」と言われても、「全体的に間違っている」という以上の言い方はできないぐらいのコードです。

というのも、Bに値を入れるコードがB[i]=A[i];しかないので、元のAと順番が変わる余地すらないからです。

Comments

[morimoriservice]

回答ありがとうございます
if文の中で配列Aのi番目とi+1番目の値を比較してi番目の方が小さかったらその値を配列Bのi番目に入れているつもりなのですが、それでも順番は変わらないんですか？

Answer 3

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
  int i, j, t = 0;
  int a[100];
  int l = sizeof(a) / sizeof(int);

  for(i = 0;i < 100; i++){
    a[i] = rand()%101;
  }

  for(i = 0; i < l; i++){
    for(j = 1; j < l; j++){
      if(a[j] > a[j + 1]){
        t = a[j + 1];
        a[j + 1] = a[j];
        a[j] = t;
      }
    }
  }

  for(i = 0;i < 100; i++){
    printf("%d\n", a[i]);
  }

  return 0;
}

0
2
3
5
8
11
11
12
13
13
15
17
18
18
19
22
23
23
24
24
24
24
25
25
29
31
32
33
33
33
35
35
37
38
39
39
39
41
45
46
48
49
49
51
51
51
52
52
54
57
57
58
59
60
60
61
62
63
63
64
65
66
67
67
68
69
70
71
71
71
71
71
72
74
74
75
76
77
78
80
80
83
83
83
85
86
87
90
92
94
94
94
95
95
96
97
99
99
99
99

見よう見まねでやってみました。

# encoding: utf-8

a = Array.new(100).map { rand(100) }

a.size.times do
  (a.size - 1).times do |x|
    a[x], a[x + 1] = a[x + 1], a[x] if a[x] > a[x + 1]
  end
end

p a

Rubyバージョン

using System;

namespace sort
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] a = new int[100];

            int seed = Environment.TickCount;

            for(int i = 0; i < 100; i++)
            {
                Random rand = new Random(seed++);
                a[i] = rand.Next(100);
            }

            for(int i = 0; i < a.Length; i++)
            {
                for(int j = 0; j < a.Length - 1; j++)
                {
                    if(a[j] > a[j + 1])
                    {
                        int t = a[j + 1];
                        a[j + 1] = a[j];
                        a[j] = t;
                    }
                }
            }

            foreach(int i in a) Console.WriteLine(i);
        }
    }
}

C# バージョン。