#56_Quick Sort Algorithm

By

 #include <stdio.h>

//Quick Sort Algorithm
void print_array(int *arr, int size){
    for (int i = 0; i < size; i++)
        printf("%d ", arr[i]);
    printf("\n");
}
int partition(int arr[], int low, int high){
    int pivot = arr[low];
    int i = low + 1, j = high;
    int temp;
    do{
        while (arr[i] <= pivot)
            i++;
        while (arr[j] > pivot)
            j--;
        if (i < j){
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    } while (i < j);
    temp = arr[low];
    arr[low] = arr[j];
    arr[j] = temp;
    return j;
}
void quick_sort(int arr[], int low, int high){
    if (low < high){
        int partition_index = partition(arr, low, high);
        quick_sort(arr, low, partition_index - 1);
        quick_sort(arr, partition_index + 1, high);
    }
}
int main(){
    int A[] = {1, 2, 3, 9, 4, 4, 8, 7, 5, 6};
    int size = 10;
    print_array(A, size);
    quick_sort(A, 0, 9);
    print_array(A, size);
    return 0;
}

Comments

Post a Comment

Popular posts from this blog

#19_(2)Functions in C

By
  # include   <stdio.h> //With argument without return value void   mohit ( int   n ) {      for  ( int   i  =  1 ;  i  <  n ;  i ++)     {          printf ( "%c \n " ,  '*' );    //without return value     }      } int   main () {      mohit ( 5 );     //With argument      return   0 ; }
Read more

Ch7_32_MethodOverloading

By
  package com.company ; public class Ch7_32_MethodOverloading { static void greet () { // no return type (void) with no parameters System . out . println ( "Hello, Nice to meet you" ); } static void add ( int x , int y ) { // void return with parameter x and y int z = x + y ; System . out . println ( "The addition of " + x + " and " + y + " is: " + z ); } static void func () { System . out . println ( "The function has no value in it." ); } static void func ( int x ) { System . out . println ( "The value in the function is : " + x ); } static void func ( int x , int y ) { System . out . println ( "The value in the function is : " + x + " " + y ); } static void func ( int x , int y , int x1 ) { System . out . println ( "The value in the function is : " + x + " " + y + " " + x1 ); ...
Read more

#72_Function Pointers in C

By
  #include   <stdio.h> int   sum ( int   a ,  int   b ) {      return   a  +  b ; } void   func1 ( int  (* fptr )( int ,  int )) {      printf ( "Hello user \n " );      printf ( "The sum of 2 and 2 is %d \n " ,  fptr ( 2 ,  2 )); } void   func2 ( int  (* fptr )( int ,  int )) {      printf ( "Hello word \n " );      printf ( "The sum of 10 and 2 is%d \n " ,  fptr ( 10 ,  2 )); } int   main () {      printf ( "The addition of 6 and 4 is:%d \n " ,  sum ( 6 ,  4 ));      int  (* fptr )( int ,  int );                     //decl...
Read more