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 |
|
|
|
|
