Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- int main()
- {
- const int arrSize{ 10 };
- int arr[arrSize]{ 6,1,4,2,8,9,11,3,2,1 };
- //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
- //int arr[arrSize]{};
- int copy;
- int minIdx{ 0 };
- // 1 6 4 2 8 9 11 3 2 1
- // 1 1 4 2 8 9 11 3 2 6
- // 1 1 2 4 8 9 11 3 2 6
- // 1 1 2 2 8 9 11 3 4 6
- // 1 1 2 2 3 9 11 8 4 6
- // 1 1 2 2 3 4 11 8 9 6
- // 1 1 2 2 3 4 6 8 9 11
- // 1 1 2 2 3 4 6 8 9 11
- // 1,1,2,2,3,4,6,8,9,11
- for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
- for (int head{ 0 }; head < arrSize; ++head)
- {
- minIdx = head;
- for (int testMin{ head }; testMin < arrSize; ++testMin)
- {
- if (arr[testMin] < arr[minIdx])
- {
- minIdx = testMin;
- }
- }
- if (head != minIdx)
- {
- copy = arr[head];
- arr[head] = arr[minIdx];
- arr[minIdx] = copy;
- for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
- }
- }
- for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment