Created
June 5, 2018 09:06
-
-
Save shameemreza/f58614fd69c4ebb98f3f93ddc37da9de to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// C program for implementation of Bubble sort | |
#include <stdio.h> | |
void swap(int *xp, int *yp) | |
{ | |
int temp = *xp; | |
*xp = *yp; | |
*yp = temp; | |
} | |
// A function to implement bubble sort | |
void bubbleSort(int arr[], int n) | |
{ | |
int i, j; | |
for (i = 0; i < n-1; i++) | |
// Last i elements are already in place | |
for (j = 0; j < n-i-1; j++) | |
if (arr[j] > arr[j+1]) | |
swap(&arr[j], &arr[j+1]); | |
} | |
/* Function to print an array */ | |
void printArray(int arr[], int size) | |
{ | |
for (int i=0; i < size; i++) | |
printf("%d ", arr[i]); | |
printf("\n"); | |
} | |
// Driver program to test above functions | |
int main() | |
{ | |
int arr[] = {64, 34, 25, 12, 22, 11, 90}; | |
int n = sizeof(arr)/sizeof(arr[0]); | |
bubbleSort(arr, n); | |
printf("Sorted array: \n"); | |
printArray(arr, n); | |
return 0; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment