Bubble Sort | Practice | GeeksforGeeks

Handle	Score
@Ibrahim Nash	6379
@blackshadows	6329
@mb1973	5372
@Quandray	5231
@akhayrutdinov	5111
@saiujwal13083	4510
@sanjay05	3762
@marius_valentin_dragoi	3522
@sushant_a	3459
@verma_ji	3357
@KshamaGupta	3318
Complete Leaderboard
Handle	Score
@184025	104
@terabaap123	95
@arshjit_singh7	92
@anamikaprasad124	92
@kumsachin10	90
@vaibhavinayak	75
@NullPointerException	74
@ronaldo77	72
@TanmayJ	70
@ritiksethi21	68
@bhupindersingh25122001	68
Complete Leaderboard

Bubble Sort

Easy Accuracy: 45.44% Submissions: 46404 Points: 2

Given an Integer N and a list arr. Sort the array using bubble sort algorithm.
Example 1:

Input: 
N = 5
arr[] = {4, 1, 3, 9, 7}
Output: 
1 3 4 7 9

Example 2:

Input:
N = 10 
arr[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}
Output: 
1 2 3 4 5 6 7 8 9 10

Your Task:

You don't have to read input or print anything. Your task is to complete the function bubblesort() which takes the array and it's size as input and sorts the array using bubble sort algorithm.

Expected Time Complexity: O(N^2).
Expected Auxiliary Space: O(1).

Constraints:
1 <= N <= 10³
1 <= arr[i] <= 10³

Company Tags

Accenture Cisco Huawei Nagarro RedBus SAP Labs Wipro Microsoft

Topic Tags

Sorting Algorithms

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Bubble Sort

Loading...

Editorial

All Submissions

My Submissions:

Output Window

Message

Loading...

Editorial

All Submissions

My Submissions:

Output Window

Select Operation Mode