Avatar billede joe_dalton Nybegynder
30. maj 2007 - 18:42 Der er 2 kommentarer og
1 løsning

Sortering af 2D Array, Bubblesort.

Hej Experter! :D

Jeg synes efterhånden jeg har ledt højt og lavt efter et eksempel på hvoran man bruger en bubblesort til at sortere et 2 dimensionelt array. Dette er dog ikke lykkedes og jeg vender mig derfor imod jer.

Jeg har f.eks. følgende array der skal sorteres efter første colonne:

int[,] a = { { 123,1 }, { 345, 2 }, { 453, 3 }, { 345, 4 }, { 213, 5 }, { 103, 6 }, { 237, 7 }, { 224, 8 } };

Hvis bubblesort ikke kan bruges, er der så andre muligheder?

På forhånd tak!

_Kalle
Avatar billede erikjacobsen Ekspert
30. maj 2007 - 19:47 #1
Hva' med den indbyggede sortering i .NET? Eller skal det være en gammel og ineffektiv bubblesort? (Ja, ok, ligemeget når der ikke er flere elementer, end dem du viser her)
Avatar billede joe_dalton Nybegynder
30. maj 2007 - 21:36 #2
Jeg har prøvet med Array.sort(a), men så brokker den sig da den kun kan håndtere arrays i 1 dimenson.
Avatar billede joe_dalton Nybegynder
30. maj 2007 - 21:47 #3
Jeg fandt sgu ud af det. Man kan åbenbart bruger noget der hedder en 'Comparer'

// Creates and initializes a new Array and a new custom comparer.
int[] myKeys = { 456, 234, 123, 456, 967, 179, 237, 455 };
int[] myValues = { 1, 2, 3, 4, 5, 6, 7, 8 };
IComparer myComparer = new myReverserClass();

// Sorterer hele Array'et med 'default comparer'.
Array.Sort(myKeys, myValues);

public class myReverserClass : IComparer
{

  // Calls CaseInsensitiveComparer.Compare with the parameters reversed.
  int IComparer.Compare(Object x, Object y)
  {
      return ((new CaseInsensitiveComparer()).Compare(y, x));
  }

}
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
IT-kurser om Microsoft 365, sikkerhed, personlig vækst, udvikling, digital markedsføring, grafisk design, SAP og forretningsanalyse.

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester