Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- void swap(int * const elementPtr1, int * const elementPtr2 ){
- *elementPtr1 = *elementPtr1 ^ *elementPtr2;
- *elementPtr2 = *elementPtr2 ^ *elementPtr1;
- *elementPtr1 = *elementPtr2 ^ *elementPtr1;
- }
- void selectionSort(int * const array, const int size){
- for (int i = 0; i < size - 1; i++){
- int smallest = i;
- for (int j = i + 1; j < size; j++){
- if (array[j] < array[i]){
- smallest = j;
- }
- }
- if (smallest != i)
- swap(&array[i],&array[smallest]);
- }
- }
- int main(){
- const int arraySize = 10;
- int a[arraySize] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37};
- for (int i = 0; i < arraySize; i++){
- cout << a[i] << " ";
- }
- cout << endl;
- selectionSort(a,arraySize);
- for (int i = 0; i < arraySize; i++){
- cout << a[i] << " ";
- }
- cout << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement