FUDforum
Fast Uncompromising Discussions. FUDforum will get your users talking.

Home » General » HTML, Javascript, jQuery & AJAX » Which code block is using bubble sort?
Show: Today's Messages :: Polls :: Message Navigator
Switch to threaded view of this topic Create a new topic Submit Reply
Which code block is using bubble sort? [message #187952] Tue, 15 September 2020 14:42 Go to next message
pixielott is currently offline  pixielott
Messages: 1
Registered: September 2020
Karma: 0
Junior Member
Hey,

Which one from the below code blocks is using bubble sort:

1)
for(int i=0;i<n-1;i++)
  for(int j=n-1; j>i;j--)
    if(a[j] < a[j-1])
        swap(a[j], a[j-1]);
2)
for(int i=0; i<n-1; i++)
  for(int j=i+1; j<n; j++)
    if(a[j] < a[i])
        swap(a[j],a[i]);
3)

int temp, i, j = 0;
    boolean swaped = true;

    while (swaped) {
        swaped = false;
        j++;
        for(i = 0; i < arr.length - j; i++){
            if(arr[i] > arr[i+1]){
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
                swaped = true;
            }
        }
    }
I guess,the first is bubble sort, not sure of the second and third.



Re: Which code block is using bubble sort? [message #188098 is a reply to message #187952] Thu, 29 April 2021 14:21 Go to previous message
steveskok is currently offline  steveskok
Messages: 2
Registered: April 2021
Karma: 0
Junior Member
// Java program for implementation of Bubble Sort
class BubbleSort
{
void bubbleSort(int arr[])
{
int n = arr.length;
for (int i = 0; i < n-1; i++)
for (int j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
{
// swap arr[j+1] and arr[j]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}

/* Prints the array */
void printArray(int arr[])
{
int n = arr.length;
for (int i=0; i<n; ++i)
System.out.print(arr[i] + " ");
System.out.println();
}

// Driver method to test above
public static void main(String args[])
{
BubbleSort ob = new BubbleSort();
int arr[] = {64, 34, 25, 12, 22, 11, 90};
ob.bubbleSort(arr);
System.out.println("Sorted array");
ob.printArray(arr);
}
}

  Switch to threaded view of this topic Create a new topic Submit Reply
Previous Topic: What is the best HTML Editor?
Next Topic: How to call server side function from javascript
Goto Forum:
  

-=] Back to Top [=-
[ Syndicate this forum (XML) ] [ RSS ]

Current Time: Thu Mar 28 10:13:28 GMT 2024

Total time taken to generate the page: 0.02530 seconds