How to sort struct fields data?

How can I sort all the data in the fields in the following struct, sorted by Score?

public struct HighScoreData
{
public string[] Name;
public int[] Score;
public int[] Stage;
public int Count;

public HighScoreData(int count)
{
Name = new string[count];
Score = new int[count];
Stage = new int[count];
Count = count;
}
}

The following uses a bubble sort, which is not very quick, but makes it easier to keep the 3 arrays in correspondence with each other. Should be OK as long as there are not too many elements in the arrays:

using System;

public struct HighScoreData

{

public string[] Name;

public int[] Score;

public int[] Stage;

public int Count;

public HighScoreData(int count)

{

Name = new string[count];

Score = new int[count];

Stage = new int[count];

Count = count;

}

public void Sort()

{

int n = Count;

{

int newN = 0;

for(int i = 1; i < n; i++)

{

if (Score[i-1] > Score[i])

{

int temp = Score[i-1];

Score[i-1] = Score[i];

Score[i] = temp;

string temp2 = Name[i-1];

Name[i-1] = Name[i];

Name[i] = temp2;

int temp3 = Stage[i-1];

Stage[i-1] = Stage[i];

Stage[i] = temp3;

newN = i;

}

n = newN;

}

while(n > 0);

// sort in descending score order

Array.Reverse(Score);

Array.Reverse(Name);

Array.Reverse(Stage);

}

class Test

{

static void Main()

{

HighScoreData hsd = new HighScoreData(3);

hsd.Name[0] = "John";

hsd.Score[0] = 64;

hsd.Stage[0] = 1;

hsd.Name[1] = "Fred";

hsd.Score[1] = 90;

hsd.Stage[1] = 2;

hsd.Name[2] = "Dave";

hsd.Score[2] = 85;

hsd.Stage[2] = 3;

hsd.Sort();

for(int i = 0; i < 3; i++)

{

Console.WriteLine("Name: {0, -6} Score: {1, -3} Stage: {2, -1}", hsd.Name[i], hsd.Score[i], hsd.Stage[i]);

}

2 Replies

Know the answer? Post it — somebody with the same question will find it here.

Vulpes15y ago
Accepted answer
The following uses a bubble sort, which is not very quick, but makes it easier to keep the 3 arrays in correspondence with each other. Should be OK as long as there are not too many elements in the arrays:

using System;

public struct HighScoreData
{
public string[] Name;
public int[] Score;
public int[] Stage;
public int Count;

public HighScoreData(int count)
{
Name = new string[count];
Score = new int[count];
Stage = new int[count];
Count = count;
}

public void Sort()
{
int n = Count;

do
{
int newN = 0;

for(int i = 1; i < n; i++)
{
if (Score[i-1] > Score[i])
{
int temp = Score[i-1];
Score[i-1] = Score[i];
Score[i] = temp;

string temp2 = Name[i-1];
Name[i-1] = Name[i];
Name[i] = temp2;

int temp3 = Stage[i-1];
Stage[i-1] = Stage[i];
Stage[i] = temp3;

newN = i;
}
}

n = newN;
}
while(n > 0);

// sort in descending score order
Array.Reverse(Score);
Array.Reverse(Name);
Array.Reverse(Stage);
}
}

class Test
{
static void Main()
{
HighScoreData hsd = new HighScoreData(3);
hsd.Name[0] = "John";
hsd.Score[0] = 64;
hsd.Stage[0] = 1;

hsd.Name[1] = "Fred";
hsd.Score[1] = 90;
hsd.Stage[1] = 2;

hsd.Name[2] = "Dave";
hsd.Score[2] = 85;
hsd.Stage[2] = 3;

hsd.Sort();

for(int i = 0; i < 3; i++)
{
Console.WriteLine("Name: {0, -6} Score: {1, -3} Stage: {2, -1}", hsd.Name[i], hsd.Score[i], hsd.Stage[i]);
}
}
}
time and space15y ago
Thanks, worked perfectly.