Guest User

Untitled

a guest
Jul 31st, 2020
45
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.39 KB | None | 0 0
  1. public void sortListByNameSelection()
  2.         {
  3.                 var current = head;
  4.                 // for i = 1 to size - 1
  5.                 for (var i = current; i.next != null; i = i.next)
  6.                 {
  7.                     // for now, set min = i
  8.                     Node min = new Node();
  9.                         min.Surname = i.Surname;
  10.                         min.Name = i.Name;
  11.  
  12.                 // compare min to all other elements in unsorted subarray
  13.                 for (var j = i.next; j != null; j = j.next)
  14.                 {
  15.                         // if you find an even smaller element, that is now min
  16.                         if (min.Surname.CompareTo(j.Surname) > 0)
  17.                         {
  18.                            
  19.                             min.Surname = j.Surname;
  20.                             min.Name = j.Name;
  21.  
  22.                         }
  23.                 }
  24.                     Console.WriteLine("---------------------------");
  25.                     // swap to put min in correct position
  26.                     Node temp = new Node();
  27.                     temp.Name = min.Name;
  28.                     temp.Surname = min.Surname;
  29.  
  30.                     min.Surname = i.Surname;
  31.                     min.Name = i.Name;
  32.  
  33.                     i.Surname = temp.Surname;
  34.                     i.Name = temp.Name;
  35.  
  36.                     printAllNodes();
  37.                 }
  38.         }
Advertisement
Add Comment
Please, Sign In to add comment