Skip to content

Commit 9d0f72b

Browse files
authored
Merge pull request #17 from jnimit99/master
add bubble sort
2 parents 445ed8d + 35a4050 commit 9d0f72b

File tree

1 file changed

+34
-0
lines changed

1 file changed

+34
-0
lines changed

Diff for: Sorting algorithms/bubble.java

+34
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
import java.util.*;
2+
class BubbleSort
3+
{
4+
void bubbleSort(int arr[])
5+
{
6+
int n = arr.length;
7+
for (int i = 0; i < n-1; i++)
8+
for (int j = 0; j < n-i-1; j++)
9+
if (arr[j] > arr[j+1])
10+
{
11+
// swap temp and arr[i]
12+
int temp = arr[j];
13+
arr[j] = arr[j+1];
14+
arr[j+1] = temp;
15+
}
16+
}
17+
18+
void printArray(int arr[])
19+
{
20+
int n = arr.length;
21+
for (int i=0; i<n; ++i)
22+
System.out.print(arr[i] + " ");
23+
System.out.println();
24+
}
25+
26+
public static void main(String args[])
27+
{
28+
BubbleSort ob = new BubbleSort();
29+
int arr[] = {64, 34, 25, 12, 22, 11, 90};
30+
ob.bubbleSort(arr);
31+
System.out.println("Sorted array");
32+
ob.printArray(arr);
33+
}
34+
}

0 commit comments

Comments
 (0)