logo

Cum se sortează o listă în C# | List.Sort() Setul de metode -1

Listă.Metoda Sort(). este folosit pentru a sorta elementele sau o porțiune a elementelor din Listă folosind fie implementarea IComparer specificată sau implicită, fie un delegat de comparare furnizat pentru a compara elementele listei. Există în total 4 metode în lista de supraîncărcare a acestei metode, după cum urmează:



  1. Sortare(IComparer)
  2. Sortare (Int32, Int32, IComparer)
  3. Fel()
  4. Sortare(Comparație)

Aici vom discuta despre primele două metode.

Metoda Sort(IComparer).

Această metodă este folosită pentru a sorta elementele din întreaga listă folosind comparatorul specificat.

Sintaxă:



public void Sort (System.Collections.Generic.IComparer comparer);>

Aici, comparatorul este implementarea IComparer de utilizat la compararea elementelor, sau null pentru a utiliza comparatorul implicit Implicit.

Excepții:

    InvalidOperationException: Dacă comparatorul este nul, iar comparatorul implicit Implicit nu poate găsi implementarea interfeței generice IComparable sau a interfeței IComparable pentru tipul T. ArgumentException: Dacă implementarea comparatorului a provocat o eroare în timpul sortării. De exemplu, comparatorul ar putea să nu returneze 0 atunci când compară un articol cu ​​el însuși.

Exemplul 1:




an în trimestre



// C# program to demonstrate the concept of> // List.Sort(IComparer ) method> using> System;> using> System.Collections.Generic;> > class> GFG : IComparer<>int>>>>> >public> int> Compare(>int> x,>int> y)> >{> >if> (x == 0 || y == 0)> >{> >return> 0;> >}> > >// CompareTo() method> >return> x.CompareTo(y);> > >}> }> > public> class> geek> {> > >// Main Method> >public> static> void> Main()> >{> > >// List initialize> >List<>int>>list1 =>new> List<>int>>>>> {> > >// list elements> >1,5,6,2,4,3> > >};> > >Console.WriteLine(>'Original List'>);> > >foreach>(>int> g>in> list1)> >{> > >// Display Original List> >Console.WriteLine(g);> > >}> > >// 'gg' is the object oif class GFG> >GFG gg =>new> GFG();> > >Console.WriteLine(>' Sort with a comparer:'>);> > >// use of List.Sort(IComparer)> >// method. The comparer is 'gg'> >list1.Sort(gg);> > >foreach>(>int> g>in> list1 )> >{> > >// Display sorted list> >Console.WriteLine(g);> > >}> >}> }>

>

>

Ieșire:

 Original List 1 5 6 2 4 3 Sort with a comparer: 1 2 3 4 5 6>

Exemplul 2:




// C# program to demonstrate the concept of> // List.Sort(IComparer ) method> using> System;> using> System.Collections.Generic;> > class> GFG : IComparer<>string>>>>> >public> int> Compare(>string> x,>string> y)> >{> > >if> (x ==>null> || y ==>null>)> >{> >return> 0;> >}> > >// 'CompareTo()' method> >return> x.CompareTo(y);> > >}> }> > public> class> geek> {> > >// Main Method> >public> static> void> Main()> >{> >List<>string>>list1 =>new> List<>string>>();>>> >// list elements> >list1.Add(>'A'>);> >list1.Add(>'I'>);> >list1.Add(>'G'>);> >list1.Add(>'B'>);> >list1.Add(>'E'>);> >list1.Add(>'H'>);> >list1.Add(>'F'>);> >list1.Add(>'C'>);> >list1.Add(>'J'>);> > >Console.WriteLine(>'Original List'>);> > >// Display Original List> >Display(list1);> > >// 'gg' is the object> >GFG gg =>new> GFG();> > >Console.WriteLine(>' Sort with a comparer:'>);> > >// sort the list with a> >// specified comparer 'gg'> >list1.Sort(gg);> > >// Display sorted List> >Display(list1);> > >Console.WriteLine(>' BinarySearch and Insert D'>);> > >// Binary Search for 'D'> >// using List.BinarySearch(T) method> >int> index = list1.BinarySearch(>'D'>);> > >if> (index <0)> >{> > >// range++;> >list1.Insert(~index,>'D'>);> > >}> > >// Display the List after> >// inserting 'D'> >Display(list1);> > >}> > >// Display function> >public> static> void> Display(List<>string>>lista)>>> {> >foreach>(>string> g>in> list )> >{> >Console.WriteLine(g);> >}> >}> }>

>

>

Ieșire:

 Original List A I G B E H F C J Sort with a comparer: A B C E F G H I J BinarySearch and Insert D A B C D E F G H I J>
List.Sort(Int32, Int32, IComparer) Metoda

Această metodă este folosită pentru a sorta elementele dintr-o serie de elemente din Listă folosind comparatorul specificat.

Sintaxă:

public void Sort(int index, int len, IComparer comparer)>

Parametri:

index : este indexul de pornire bazat pe zero al intervalului în care va avea loc sortarea.

numai : Este lungimea intervalului.

comparaţie : Când comparați elemente, utilizați IComparer implementare sau null pentru a utiliza comparatorul implicit Implicit.

Excepții:

    ArgumentOutOfRangeException: Dacă index sau numai este mai mică decât 0. ArgumentException : Dacă index și count nu specifică un interval valid în Listă . InvalidOperationException: Dacă comparaţie este nulă.

Exemplu:




// C# program to demonstrate the use of> // List.Sort(Int32, Int32, IComparer)> // Method> using> System;> using> System.Collections.Generic;> > class> GFG : IComparer<>string>>>>> >public> int> Compare(>string> x,>string> y)> >{> >if> (x ==>null> || y ==>null>)> >{> >return> 0;> >}> > >// 'CompareTo()' method> >return> x.CompareTo(y);> > >}> }> > public> class> geek> {> >public> static> void> Main()> >{> >List<>string>>list1 =>new> List<>string>>();>>> >// list elements> >list1.Add(>'C++'>);> >list1.Add(>'Java'>);> >list1.Add(>'C'>);> >list1.Add(>'Python'>);> >list1.Add(>'HTML'>);> >list1.Add(>'CSS'>);> >list1.Add(>'Scala'>);> >list1.Add(>'Ruby'>);> >list1.Add(>'Perl'>);> > >int> range = 4;> >Console.WriteLine(>'Original List'>);> > >// Display Original List> >Display(list1);> > >// 'gg' is the object> >GFG gg =>new> GFG();> > >Console.WriteLine(>' Sort a range with comparer:'>);> > >// sort the list within a> >// range of index 1 to 4> >// where range = 4> >list1.Sort(1, range, gg);> > >// Display sorted List> >Display(list1);> > >Console.WriteLine(>' BinarySearch and Insert Dart'>);> > >// Binary Search and storing> >// index value to 'index'> >int> index = list1.BinarySearch(0, range,> >'Dart'>, gg);> > >if> (index <0)> >{> >list1.Insert(~index,>'Dart'>);> >range++;> >}> > >// Display the List> >// after inserting 'Dart'> >Display(list1);> > >}> > >// Display function> >public> static> void> Display(List<>string>>lista)>>> {> >foreach>(>string> g>in> list)> >{> >Console.WriteLine(g);> >}> >}> }>

>

>

Ieșire:

 Original List C++ Java C Python HTML CSS Scala Ruby Perl Sort a range with comparer: C++ C HTML Java Python CSS Scala Ruby Perl BinarySearch and Insert Dart C++ C Dart HTML Java Python CSS Scala Ruby Perl>

Referinţă: