Sunday, December 28, 2025

MergeSort

 #include <iostream>

 using namespace std;
 void merge(vector<int>&n,int low,int mid,int high){
    vector<int>temp;
    int left=low;
    int right=mid+1;
    while(left<=mid && right<=high){
        if(arr[left]<=arr[right]){
            temp.push_back(arr[left]);
            left++;
        }else{
            temp.push_Back(arr[right]);
            right++;
        }
        while(left<=mid){
            temp.push_back(arr[left]);
            left++;
        }
        while(right<=high){
            temp.push_back(arr[right]);
            right++;
        }
        for(int i=low;i<=high;i++){
            arr[i]=temp[i-low]
        }
    }
 }
 int main() {
 void ms(vector<int>&arr,int low,int high){
    if(low==high)return;
    int mid=(low+high)/2;
    ms(arr,low,mid);
    ms(arr,mid+1,high);
    merge(arr,low,mid,high);
 }
 void MergeSort(vector<int>&arr,int n){
    ms(arr,0,n-1);
 }
 return 0;
 }

Monday, November 17, 2025

INSERTION SORT IN CPP

 #include <iostream>

 using namespace std;
 void PrintArray(int A[],int n){
    for(int i=0;i<n;i++){
        cout<<A[i]<<endl;
    }
 }
 void InsertionSort(int A[],int n){
    for(int i=1;i<n;i++){
        int key=A[i];
       int j=i-1;
        while(j>=0 && key<A[j]){
            A[j+1]=A[j];
            j--;
        }
        A[j+1]=key;
    }
 }
 int main() {
 //Write your C++ code here
 cout << "Hello, World!" << endl;
 int A[]={1,34,56,67,433,221};
 int n= sizeof(A)/sizeof(int);
 InsertionSort(A,n);
 PrintArray(A,n);
 return 0;
 }

Sunday, November 16, 2025

selection sort in cpp

#include <iostream>
 using namespace std;
 void PrintArray(int A[],int n){
    for(int i=0;i<n;i++){
        cout<<A[i]<<endl;
    }
 }
 void SelectionSort(int A[], int n) {
    for(int i = 0; i < n - 1; i++) {
        int Min = i;  // assume current i is the minimum

        for(int j = i + 1; j < n; j++) {
            if(A[j] < A[Min]) {
                Min = j;  // found new minimum
            }
        }

        // swap A[i] and A[Min]
        int temp = A[i];
        A[i] = A[Min];
        A[Min] = temp;
    }
}

 int main() {
 int A[]={12,35,34,75,56,24};
 int n=sizeof(A)/sizeof(int);
 SelectionSort(A,n);
PrintArray(A,n);
 return 0;
 }

Saturday, November 15, 2025

BUBBLE SORT IN CPP

 #include <iostream>

 using namespace std;
 void SortArray(int a[],int n){
int temp;
for(int i=0;i<n;i++){
    for(int j=0;j<n-i-1;j++){
        if(a[j]>a[j+1]){
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
}
 }
 int main() {
 //Write your C++ code here
 int A[]={1,34,78,54,75,12};
 int n=6;
 SortArray(A,n);
 for(int i=0;i<6;i++){
    cout<<A[i]<<endl;
 }
 return 0;
 }

Tuesday, September 30, 2025

list in c#

 using System;

using System.Collections.Generic;
class Program {
    static void Main() {
        // Write your C# code here
        Console.WriteLine("Hello, World!");
        List<string>ShoppingList=new List<string>{
            "COFFEE","MILK","TEA"
        };
     
    Console.WriteLine(" enter string to search ");
      string search=Console.ReadLine();
    if(FindInList(search,ShoppingList,out int index)){
        Console.WriteLine($"Found {search} at {index}");
    }else{
        Console.WriteLine("not found");
    }
   
    }
     static bool FindInList(string item, List<string> list, out int index) {
        for (int i = 0; i < list.Count; i++) {
            if (string.Equals(list[i], item, StringComparison.OrdinalIgnoreCase)) {
                index = i;
                return true;
            }
        }
        index = -1;
        return false;
    }
}

Tuesday, September 23, 2025

circular queue

 #include <iostream>

 using namespace std;
 #define MAX 5
 class CircularQueue{
private:
int arr[MAX];
int front,rear;
public:
CircularQueue(){
    front =rear=-1;
}
bool isFull(){
    return(front==0 && rear==MAX-1)||(front==rear+1);
}
bool isEmpty(){
    return front==-1;
}
void enqueue(int value){
    if(isFull()){
        cout<<"queue is full "<<endl;
        return;
    }
    if(front==-1){
        front=rear=0;
    }
     else if (rear == MAX- 1 && front != 0) {
        rear = 0;
    }
    else{
        rear++;
    }
    arr[rear]=value;
}
void dequeue(){
   if(isEmpty()){
    cout<<" stack underflow "<<endl;
    return;
   }
   if(front==rear){
    front=rear=-1;
   }
   else if(front==MAX-1){
    front=0;
   }
   else{
    front++;
   }
}
void peek(){
    if(isEmpty()){
        cout<<" queue is empty "<<endl;
        return;
    }
    cout<<arr[front]<<endl;
}
void display(){
    if(rear>=front){
        for(int i=front;i<=rear;i++)
        cout<<arr[i]<<endl;
    }else{
       
   
     for (int i = 0; i <= rear; i++){
                cout << arr[i] << endl;
     }
    }
}
 };
 int main() {
 CircularQueue q;
  q.enqueue(10);
    q.enqueue(20);
    q.enqueue(30);
    q.enqueue(40);
    q.enqueue(50);

    q.display();

    q.dequeue();
    q.dequeue();
    q.display();
 return 0;
 }

Saturday, September 20, 2025

QUEUE

#include <iostream>
 using namespace std;
 #define MAX 100
 class QUEUE{
int front;
int rear;
int arr[MAX];
public:
QUEUE(){
    front=rear=-1;
}
bool isEmpty(){
    return (front==-1 && rear==-1);
}
bool isFull(){
    return rear==MAX-1;
}
void enqueue(int value){
    if(isFull()){
        cout<<" queue overflow "<<endl;
        return;
    }
   if(isEmpty()){
    front=rear=0;
   }
   else{
    rear++;
   }
arr[rear]=value;
   cout<<arr[rear]<<endl;
}
void dequeue(){
    if(isEmpty()){
        cout<<" queue underflow "<<endl;
    }
    cout<<arr[front]<<" has been removed "<<endl;
    if(front==rear){
        front=rear=-1;
    }
    else{
        front++;
    }
}
int peek(){
    if(isEmpty()){
        cout<<"queue underflow "<<endl;
        return -1;
    }
return arr[front];
}
void display(){
    if(isEmpty()){
        cout<<" queue is empty "<<endl;
        return;
    }
    for(int i=front;i<=rear;i++){
        cout<<arr[i]<<endl;
    }
}
 };
 int main() {
 //Write your C++ code here
 cout << "Hello, World!" << endl;
 return 0;
 }

MergeSort

  #include < iostream >   using namespace std ;   void merge ( vector < int >& n , int low , int mid , int high ){   ...