Toggle navigation
Log in
Sign Up
Log in
Sign Up
Appium
C
C#
C++
Docker
Go
Informatica
Java
JavaScript
Kafka
Numpy
Oracle
Pandas
PHP
Py Spark
Python
R
React Native
Scipy
SFTP
Tableau
Teradata
TGMC
UNIX
Forget_Code.Models.CategoryViewModel
Add a new snippet
Algorithms
13
Applications
5
Arithmetic Operations
2
Array
8
Basics
27
Compiler Design
1
Control Statements
4
Conversion Functions
1
Data Structures
12
Data Type
1
Date Functions
1
File
36
Keywords
1
Loops
1
Math Functions
30
Math Snippets
43
Memory Management
3
Misc
4
Networking
4
Operators
6
Pointers
17
String Functions
30
String Snippets
29
System Software
10
Utility Snippets
1
Choose Category
Quick Sort in C
Forget Code
C
Quick Sort
#include <stdio.h>
void swap(int *p1, int *p2)
{
int temp = *p1;
*p1 = *p2;
*p2 = temp;
}
void show(int *arr,int n)
{
for (int i = 0; i < n;i++)
{
printf("%4d", arr[i]);
}
printf("\n");
}
void myqsort(int *arr, int iLefte, int iRight)
{
int i = iLefte;
int j = iRight;
if (i<j)
{
do {
do {
i++;
} while (arr[i]<=arr[iLefte] && i<=iRight);
do {
j--;
} while (arr[j]>=arr[iLefte] && j>iLefte);
if (i<j)
{
swap(&arr[i], &arr[j]);
}
} while (i<j);
swap(&arr[iLefte], &arr[j]);
show(arr, 10);
myqsort(arr, iLefte, j - 1);
myqsort(arr, j + 1, iRight);
}
}
void main()
{
int arr[10] = { 2, 4, 11, 333, 43, 66, 11, 32, 54, 7};
myqsort(arr, 0, 10);
show(arr, 10);
}
Tags for Quick Sort in C
preprocessor
Contribute to Forget Code, help others.
Add snippet