SINGLE LOOP SORTING TECHNIQUE

-


#include <bits/stdc++.h>
using namespace std;

int main() {
    int i,n,num,temp,til;
    vector<int> a;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>num;
        a.push_back(num);
    }
    til=n;
    for(i=0;i<til-1;i++)
    {
        if(a[i]>a[i+1])
        {
            temp=a[i];
            a[i]=a[i+1];
            a[i+1]=temp;
        }
        if(i==til-2)
        {
            for(i=0;i<n;i++)
            {
                cout<<a[i]<<" ";
            }
            cout<<"\n";
            til=til-1;
            i=-1;
        }
    }
    for(i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

Comments

Post a Comment

Popular posts from this blog

HOW TO USE DOCKER

-
To start  with Dockers: Installation of Docker   On linux based system: ---------------------- Note:   we are using  Redhat 7.1 / centos 7.1 A)  installing  docker and its dependencies  ================================ [root@localhost ~]# yum  install  docker  docker-selinux  -y  Starting and enabling service [root@localhost ~]# systemctl  restart   docker [root@localhost ~]# systemctl  enable   docker [root@localhost ~]# systemctl  status   docker docker.service - Docker Application Container Engine    Loaded: loaded (/usr/lib/systemd/system/docker.service; disabled)    Active: active (running) since Thu 2017-10-07 22:46:00 IST; 5s ago      Docs: http://docs.docker.com  Main PID: 11000 (docker)    CGroup: /system.slice/docker.service            └─11000 /usr/bin/docker daemon --se...
Read more

Flutter Native Application Development

-
DAY 1 Language: Dart Dart has a great declarative approach Bespoke-Ability to modify Android - Java/Kotlin Windows- C# iOS- Objective C/Swift Cross-Platform Native App Microsoft-  Xamarin Facebook- React Native Google - Flutter Setup and Start https://flutter.dev/docs/get-started/codelab DAY 2
Read more

REVERSE ARRAY COCUBES

-
#include<bits/stdc++.h> using namespace std; void swap(int *a,int *b) { int *temp; temp=a; a=b; b=temp; } int main() {  string line;  int i=0,r,len;  vector<int> a;  getline(cin,line);  istringstream iss(line);  while(iss>>r)  {   a.push_back(r);  }  len=a.size();  for(i=0;i<len/2;i++)  {   swap(a[i],a[len-i-1]);  }  for(i=0;i<len;i++)   cout<<a[i]<<" ";  return 0; }
Read more