Selection Sort of array in C++

By -

Using Visual Studio 2015

===============================================================


#include<iostream>
using namespace std;
#include<conio.h>
int main()
{
 int i, j, n, loc, temp, min, arr[30];
 cout << "Enter the number of elements:";
 cin >> n;
 for (i = 0;i<n;i++)
 {
  cout << "Enter the number=";
  cin >> arr[i];
 }
 for (i = 0;i<n - 1;i++)
 {
  min = arr[i];
  loc = i;
  for (j = i + 1; j<n; j++)
  {
   if (min>arr[j])
   {
    min = arr[j];
    loc = j;
   }
  }
  temp = arr[i];
  arr[i] = arr[loc];
  arr[loc] = temp;
 }
 cout << "\nSorted list is as follows"<<endl;
 for (i = 0;i<n; i++)
 {
  cout << arr[i] << " ";
 }
 _getche();
}

    
=========================================================================

Comments

Post a Comment

Popular posts from this blog

Suppose you are given a square matrix of size n x n, write a program to determine if this is an identity matrix. 2D array

By -
Image
Using Visual Studio 2015 =============================================================== #include<iostream> using namespace std; #include<conio.h> void main() {  int array1[2][2];  for (int i = 0; i <= 1; i++)  {   for (int j = 0; j <= 1; j++)   {    cout<<"Enter the integers=";    cin>>array1[i][j];   }  }  for (int i = 0; i <= 1; i++)  {  for(int j = 0; j <= 1; j++)  {  cout<<array1[i][j];  }  cout<<endl;   }  if (array1[0][0] == 1 && array1[1][1] == 1 && array1[0][1] == 0 && array1[1][0] == 0)  {   cout << "\nIt is an identity matrix";  }  else  {   cout << "\nNot an identity matrix";  }  _getche(); } =========================================================================
Read more

Bubble sorting of array in C++

By -
Image
Using Visual Studio 2015 =============================================================== #include<iostream> #include<conio.h> using namespace std; void main() {  int array[5],temp;  for (int i = 0; i<5; i++)  {   cout << "Enter the number=";   cin >> array[i];  }  cout << endl;  for (int i = 0; i<4; i++)  {   for (int j = 0; j<4; j++)   {    if (array[j]>array[j + 1])    {     temp = array[j];     array[j] = array[j + 1];     array[j + 1] = temp;    }   }  }  cout << "Bubble Sorted Array is " << endl;  for (int i = 0; i<5; i++)  {   cout << array[i] << endl;  }  _getche(); }                                    =========================================================================
Read more

Program to create a multiplication table of a given number using while loop.

By -
Image
Using Visual Studio 2015 =============================================================== #include<iostream> using namespace std; #include<conio.h> void main() {  int num , value, mul;  cout<<"enter the number=";  cin>>num;  cout << "Multiplication Table for " << num << " :- " << endl;  mul = 1;  while (mul <= 10)  {   value = num * mul;   cout << num << " * " << mul << " = " << value << endl;   mul++;  }  _getche(); }
Read more