optimized bubble sort


#include <iostream>

#include <vector>


using namespace std;


int main()

{

    vector<int> vec = {10,20,30};

    

    //booble sort

    bool  check = false;

    

    for(int i = 0; i<= vec.size(); i++)

    {

         

        for (int j= i+1; j<vec.size(); j++)

        {

            

            if(vec[j] < vec[i])

            {

                int temp = vec[i];

                vec[i] = vec[j];

                vec[j] = temp;

                check = true;

            }

            

        }

        

        if(!check)

        {

            cout << "vector is alreday sorted" <<endl;

            break;

        }

    }

    

    for(int x : vec)

    {

        cout << x << endl;

    }


    return 0;

}

0(n) - complexity  for sorted data 

Comments

Post a Comment

Popular posts from this blog

Dynamic Memory allocation in C++ for 1d, 2d and 3d array

#include <iostream> #define N 10 // Dynamically Allocate Memory for 1D Array in C++ int main() { // dynamically allocate memory of size N int* A = new int[N]; // assign values to allocated memory for (int i = 0; i < N; i++) A[i] = i + 1; // print the 1D array for (int i = 0; i < N; i++) std::cout << A[i] << " "; // or *(A + i) // deallocate memory delete[] A; return 0; } //2-Dimentional Array. // using single pointer; #include <iostream> // M x N matrix #define M 4 #define N 5 // Dynamically Allocate Memory for 2D Array in C++ int main() { // dynamically allocate memory of size M*N int* A = new int[M * N]; // assign values to allocated memory for (int i = 0; i < M; i++) for (int j = 0; j < N; j++) *(A + i*N + j) = rand() % 100; // print the 2D array for (int i = 0; i < M; i++) { for (int j = 0; j < N; j++) std::cout << *(A + i*N + j) << " ...
Read more

Write Your Own String Class:

class OwnString { private : char *string1 = NULL; int size; public: OwnString(void) { string1 = NULL; } OwnString(const char * strData) { size = strlen(strData); string1  = new char[size + 1]; int i = 0; while (*strData) { string1[i] = *strData; strData++; i++; } } OwnString & operator=(OwnString & obj) { if (this != &obj) { delete[]string1; size = obj.size; string1 = new char[size+1]; int i = 0; while (i<size+1) { string1[i] = obj.string1[i]; //strData++; i++; } } return *this; } OwnString (const OwnString & obj) { if (this != &obj) { delete[]string1; size = obj.size; string1 = new char[size + 1]; int i = 0; while (i < size + 1) { string1[i] = obj.string1[i]; //strData++; i++; } } } void print() { for (int i = 0; i < size; i++) { cout << string1[i]; ...
Read more

Calculating Daylight saving and UTC offset in QT

void getTimeZoneOffset() {     QString UTC_offset;     time_t current_time;     time(&current_time);     QString Daylighsaving ;     struct tm *timeinfo = localtime(&current_time);     double offset = (timeinfo->tm_gmtoff)/60;     if (timeinfo->tm_isdst)     {         offset += 60;         Daylighsaving = "1";     }     if (offset > 0)     {         offset = -offset;     }     else{         offset = -(offset);     }     UTC_offset = QString::number(offset); }
Read more