Skip to main content

Quick Sort Program - C Source Code

#include<stdio.h>
int partition(int a[25],int first,int last)
{
int i, j, pivot, temp;
if(first<last)
{
  pivot=a[first];
  i=first;
  j=last;
  while(i<j)
  {
     while(a[i]<=pivot&&i<last)
    i++;
     while(a[j]>pivot)
    j--;
     if(i<j)
     {
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
     }
  }
  temp=a[first];
  a[first]=a[j];
  a[j]=temp;
}
  return(j);
}


void quicksort(int a[25],int first,int last)
{
int j;
if(first<last)
{
j=partition(a,first,last);
quicksort(a,first,j-1);
quicksort(a,j+1,last);
}
}


int main(){
int i, count, a[25];
clrscr();
printf("Enter some elements (Max. - 25): ");
scanf("%d",&count);
printf("Enter %d elements: ", count);
for(i=0;i<count;i++)
scanf("%d",&a[i]);
quicksort(a,0,count-1);
printf("The Sorted Order is: ");
for(i=0;i<count;i++)
printf(" %d",a[i]);
getch();
return 0;
}

Comments

Popular posts from this blog

Data Visualization

Welcome to Data Visualization Lab  B.Tech Information Technology, II Year I Semester, Section C Softwares for Installation Test Link  https://forms.gle/Fnh79CyodToWTGBj7 RStudio Link:  https://posit.co/download/rstudio-desktop/   Power BI Link https://www.microsoft.com/en-us/download/details.aspx?id=58494 Tableau Desktop https://www.tableau.com/products/desktop/download  Week-1 Experiments List https://drive.google.com/file/d/1UlRKXTY9OdK7QyVLa7H-_dmaJkimuecs/view?usp=drive_link  W3Schools -> R Programming  https://www.w3schools.com/R/ Experiments List List of Experiments 1: Programming Practise in R  - Click Here List of Experiments 2 :  Click Here List of Experiments 3 : Click Here   

JAVA_Full_Stack

  Steps to Ensure Compatibility and Optimal Setup: Download and Install Eclipse : Go to the Eclipse Downloads page and select the "Eclipse IDE for Enterprise Java and Web Developers" package. https://www.eclipse.org/downloads/packages/release/2023-12/r   Download and Install JDK 17 : Obtain JDK 17 from the Oracle JDK Downloads or the OpenJDK 17 page. Follow the installation instructions specific to your operating system. Download and Install Apache Tomcat 10.1 : Download Tomcat 10.1 from the Apache Tomcat Downloads page. Extract the files to a convenient directory. Configure Eclipse to Use JDK 17 : Open Eclipse and navigate to Window > Preferences > Java > Installed JREs . Click Add , select Standard VM , and point it to the JDK 17 installation directory. Set JDK 17 as the default JRE. Configure Tomcat in Eclipse : Open Eclipse and go to Window > Preferences > Server > Runtime Environments . Click Add , select Apache Tomcat v10.0 , and point it to the di...

Tableau

TABLEAU EXPERIMENTS Consider the Dhoni Dataset  click here  solve the following experiments using Tableau Tool Here are a few experiment ideas for students to create visualizations in Tableau using the cricket dataset: Experiment 1: Runs vs. Opponent Objective:  Visualize how the player's performance in terms of runs varies against different opponents. Task:  Create a bar chart showing the total runs scored against each opposing team. Additional Insight:  Add a color gradient to highlight highest to lowest run totals. Experiment 2: Performance Over Time Objective:  Analyze the player’s performance trends over the course of the season. Task:  Develop a line chart that plots runs scored over time (by date). Additional Insight:  Include a dual-axis to plot catches and stumpings alongside runs. Experiment 3: Heatmap of Performances by Stadium Objective:  Compare the player’s performance at different stadiums. Task:  Create a heatmap to displ...