Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public int[] selectionSort(int[] list)
- {
- int[] puffer = list;
- int min;
- int minIdx;
- for (int i = 0; i < puffer.Length; i++) // starting index for each run
- {
- min = puffer[i];
- minIdx = i;
- for (int j = i; j < puffer.Length; j++) // iterate form starting point to end
- {
- if (puffer[j] < min) // check if iterated value is smaller than minimum
- {
- // save its index and value as minimum
- minIdx = j;
- min = puffer[j];
- }
- }
- int pufferValue = puffer[i]; // save the value in order to swap
- puffer[i] = min;
- puffer[minIdx] = pufferValue;
- }
- return puffer;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement