- public int[] SelectionSort(int[] arr)
- {
- //1. Find min
- //2. Swap it with first element
- //3. Repeat starting from secong position onwards.
- int _min = 0;
- for (int i = 0; i < arr.Length; i++)
- {
- _min = i;
- for (int j = i; j < arr.Length; j++)
- {
- if (arr[j] < arr[_min])
- _min = j;
- }
- int _temp = arr[i];
- arr[i] = arr[_min];
- arr[_min] = _temp;
- }
- return arr;
- }
来源: http://www.phpxs.com/code/1004549/