Thursday, 3 March 2016

Rewrite the Selection Sort function so that it performs a descending sort

Leave a Comment
Questions:

Rewrite the Selection Sort function so that it performs a descending sort

Explanation:

Below mention code is compiled in Visual Studio 2015 and Code Blocks 13.12,output snap is attached.. If any problem you feel and you want some explanation feel free to contact us.

Code:

/**************************************************|
/*************C++ Programs And Projects************|
***************************************************/
#include<iostream>
using namespace std;

void selectionSort(int[], int);//Function Prototype
void main() {
       int arra[5] = { 3,4,1,2,5 };
       cout << "Given Data" << endl;
       for (int i = 0; i < 5; i++) {
              cout << arra[i]<<"   ";
       }
       cout << endl;
       selectionSort(arra, 5);
       cout << "After Sorting Data" << endl;
       for (int i = 0; i < 5; i++) {
              cout << arra[i] << "   ";
       }
       cout << endl;
}


void selectionSort(int arr[], int size)
{
       for (int i = 0; i < size - 1; i++)//we need to do size-2 passes
       {
              int iMin = i;
              for (int j = i + 1; j < size; j++)
              {
                     if (arr[j] > arr[iMin]) {
                           iMin = j;
                     }
              }
              //swaping
              int temp = arr[i];
              arr[i] = arr[iMin];
              arr[iMin] = temp;
       }
}



Output:


Related Articles:

Sorting Algorithms

If You Enjoyed This, Take 5 Seconds To Share It

0 Questions:

Labels

Additional Questions Advantages of C Language Advantages of C over C++ and naming them array programs arrays Basic Problems c language projects C plus plus project C Primer Plus c programming sample projects C programs C Projects C Structures C Tutorials C/C++ Shapes C++ Basic Problems C++ Books Solution C++ Functions C++ Language C++ Loops and Decisions C++ Program Examples C++ Programs c++ projects C++ Shapes Code C++ Structures C++ Tips and Tricks C++ Tutorials Control Structures CPP Enum CPP Pointers CPP Vector cppexamples CppStruct Cryptography DataStructures difference between a keyword and a user-defined identifier Disadvantages of C Language Ds malik Ds malik c++ programming Chapter 2: Basic Elements of C++ Solution Ds malik c++ programming Chapter 4: Control Structures I (Selection) Solution else if nested if File Handling in C++ fstream History of C language how to learn c language how to learn c programming Identifiers if statement ifstream language c learn c programming Learn C++ Linked List LinkedList list of all the C++ keywords Loops Loops practice using shapes Magic Squares Puzzle without using Recursion MathProblems nested loop Object Oriented Programming in C++ by Robert Lafore - 4th Edition Chapter 1 Object Oriented Programming in C++ by Robert Lafore - 4th Edition Chapter 2 Object Oriented Programming in C++ by Robert Lafore - 4th Edition Chapter 3 Object Oriented Programming in C++ by Robert Lafore - 4th Edition Chapter 4 Object-Oriented Programming in C++ Fourth Edition Solution Manual ofstream OOP OOP Quiz oop1ch2e oop1ch3e output QTProgramming Recursion Simple C plus plus Programs solution Sorting Strings Temperature 5 Scale Converter Tools of the trade Urdu Training Videos