FUDforum: HTML, Javascript, jQuery & AJAX » Which code block is using bubble sort?

Home » General » HTML, Javascript, jQuery & AJAX » Which code block is using bubble sort?

Show: Today's Messages :: Unread Messages :: Polls :: Message Navigator
| Subscribe to topic | Bookmark topic

Message by pixielott is ignored [reveal message] [reveal all messages by pixielott] [stop ignoring this user]

Re: Which code block is using bubble sort? [message #188098 is a reply to message #187952]

Thu, 29 April 2021 10:21

steveskok
Messages: 2
Registered: April 2021

Karma: 0

Junior Member

add to buddy list
ignore all messages by this user

// 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);
}
}

Report message to a moderator