Advertisement
Guest User

Untitled

a guest
Feb 27th, 2015
200
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. public int[] selectionSort(int[] list)
  2. {
  3. int[] puffer = list;
  4. int min;
  5. int minIdx;
  6.  
  7. for (int i = 0; i < puffer.Length; i++) // starting index for each run
  8. {
  9. min = puffer[i];
  10. minIdx = i;
  11.  
  12. for (int j = i; j < puffer.Length; j++) // iterate form starting point to end
  13. {
  14. if (puffer[j] < min) // check if iterated value is smaller than minimum
  15. {
  16. // save its index and value as minimum
  17. minIdx = j;
  18. min = puffer[j];
  19. }
  20. }
  21.  
  22. int pufferValue = puffer[i]; // save the value in order to swap
  23.  
  24. puffer[i] = min;
  25. puffer[minIdx] = pufferValue;
  26.  
  27. }
  28.  
  29. return puffer;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement