shenderaj9021/dsl_assignment

Hey, I'm Raj Shende 👋

• 🔭 I’m currently working on ... Web Developement and Compititive conding
• 🌱 I’m currently learning ...Data structure and Algorithms
• ✨ Having keen interest in Problem solving
• 📫 How to reach me: ... Email - [email protected]
• ⚡ Fun fact: ... I scroll social media lot

• languages

• 
  

-

Web Development

-

dsl_assignment's Issues

#include <iostream> #include <algorithm> using namespace std; void swaps(int x,int y){ int temp =x; x=y; y=temp; } void heapify(int arr[],int n,int i){ int largest =i; int l=2*i+1; int r=2*i+2; if(l<n && arr[l]>arr[largest]){ largest=l; if(r<n && arr[r]>arr[largest]){ largest=r; } if(largest!=i){ int temp =arr[i]; arr[i]=arr[largest]; arr[largest]=temp; heapify(arr,n,largest); } } } void heapsort(int arr[],int n){ for(int i=n/2-1;i>=0;i--){ heapify(arr,n,i); } for(int i=n-1;i>=0;i--){ // swap(arr[0],arr[i]); int temp =arr[0]; arr[0]=arr[i]; arr[i]=temp; cout<<"swap - "<<arr[0]<<" &"<<arr[i]<<endl; heapify(arr,i,0); } } void print(int arr[], int n) { for (int i = 0; i < n; ++i) cout << arr[i] << " "; cout << "\n"; } int main() { cout<<"enter the number of elements you have to sort.."; int n,arr[100]; cin>>n; for(int i=0;i<n;i++){ cout<<"enter the data"<<endl; cin>>arr[i]; } heapsort(arr,n); cout<<"sorted array is : "<<endl; print(arr,n); return 0; }