Advertisement
janek9807

Bubble sort C

Dec 12th, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.92 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. /* run this program using the console pauser or add your own getch, system("pause") or input loop */
  6.  
  7. void generateRandom(int arr[], int size){
  8.     int i;
  9.     srand(time(NULL));
  10.     for(i=0; i<size; i++){
  11.         arr[i] = rand()%1000+1;
  12.     }
  13. }
  14.  
  15. void displayArray(int arr[], int size){
  16.     int i;
  17.     for(i=0; i<size; i++){
  18.         printf("%d\n", arr[i]);
  19.     }
  20. }
  21.  
  22. void swap(int* a, int* b){
  23.     int temp = *a;
  24.     *a = *b;
  25.     *b = temp; 
  26. }
  27.  
  28. void bubbleSort(int arr[], int size){
  29.     int i, j;
  30.     int swapped = 0;
  31.     do{
  32.         for(i=0; i<size-1; i++){
  33.         for(j=0; j<size-i-1; j++){
  34.             if(arr[j]>arr[j+1]){
  35.                 swap(&arr[j], &arr[j+1]);  
  36.                 swapped = 1;   
  37.             }
  38.             else
  39.                 swapped = 0;           
  40.         }
  41.     }  
  42.     }while(swapped==1);
  43. }
  44.  
  45. int main(int argc, char *argv[]) {
  46.     int my_array[100];
  47.    
  48.     generateRandom(my_array, 100);
  49.     bubbleSort(my_array, 100);
  50.     displayArray(my_array, 100);
  51.    
  52.    
  53.    
  54.     return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement