High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Implementation and Application of Bubble Sort in 2D Array

Author(s):

Ashima Gambhir , Amity University Gurgaon

Keywords:

Matrix sorting algorithms, 2 D array sorting algorithms, Bubble Sorting, Complexity analysis, Algorithms

Abstract

Bubble sort is the basic sorting technique to sort the elements in one dimensional array. Here Bubble sort is applied on two dimensional arrays in which every row is gradually sorted from left to right. This research paper aims to sort the two dimensional array. However the primitive solution of this problem is to scan all elements stored in the input matrix to sort each and every element. This sorting algorithm is comparison based algorithm in which every pair of adjacent element is compared and elements are swapped if they are not in order.

Other Details

Paper ID: IJSRDV4I50012
Published in: Volume : 4, Issue : 5
Publication Date: 01/08/2016
Page(s): 50-51

Article Preview

Download Article