Breaking News: Grepper is joining You.com. Read the official announcement!

number of swaps in bubble sort

Long Leopard answered on November 26, 2021 Popularity 9/10 Helpfulness 3/10

answer number of swaps in bubble sort

related number of swaps in bubble sort

number of swaps in bubble sort

Comment

#include <stdio.h>

int sort(int array[], int count);

int main(void){

    int numArray[100];
    int counter;

    printf("Enter array length \n");
    scanf("%d", &counter); 

    int i;
    for (i = 0; i < counter; i++){
        printf("%d. Enter a numner: ", i);
        scanf("%d", &numArray[i]);
    }

    // How many times would you like to sort this array?
    // You only need one sort
    /*
    i = 0;
    while(i < counter){
        sort(numArray, counter);
        i++;
    }
    */

    int totalSwaps = sort(numArray, counter);

    if (totalSwaps == 0) {
        printf("The array is already in sorted order\n");
        return 0;
    }

    printf("Swaps: %d\n", totalSwaps); 

    for (i = 0; i < counter; i++) {
        printf("Values: %d\n", numArray[i]); 
    }
    return 0;
}



int sort(int array[], int count){

    int i, j, temp;
    int swaps = 0;
    for(i = 0; i < count-1; ++i){

        for(j=0; j<count-1-i; ++j){

            if(array[j] > array[j+1]){

                temp = array[j+1];
                array[j+1] = array[j];
                array[j] = temp;
                swaps++;
            }
        }
    }

    return swaps;
}

Popularity 9/10 Helpfulness 3/10 Language whatever

Source: stackoverflow.com

Tags: bubble-sort whatever

Link to this answer
Share Copy Link

Contributed on Nov 26 2021

Long Leopard

0 Answers Avg Quality 2/10

Closely Related Answers

number of swaps in bubble sort

Comment

1 2 3 5 8

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: bubble-sort whatever

Link to this answer
Share Copy Link

Contributed on May 10 2022

Uptight Unicorn

0 Answers Avg Quality 2/10

number of swaps in bubble sort

Contents

More Related Answers

number of swaps in bubble sort

Closely Related Answers

number of swaps in bubble sort

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.