Neoalgo: Implementation of Matrix Sorting

Created on 27 Aug 2020  路  11Comments  路  Source: TesseractCoding/NeoAlgo

馃殌 Matrix_Sorting

Matrix sorting aims to sort the elements of the given matrix without affecting the matrix structure.
The algorithm takes as input a 2D array of elements and sorts it in the desired order. The elements are present in the desired order once the algorithm stops. Example below:
Input : matrix[][] = { {5, 7, 4},
{8, 3, 1},
{2, 6, 9} }
Output : 1 2 3
4 5 6
7 8 9

Have you read the Contributing Guidelines on Pull Requests?

Yes

Motivation

It has a time complexity of O(n鈭歯log鈭歯) and hence takes lesser time than existing algorithms of an unsorted matrix with time complexity of O(n2) algorithms.

Pitch

I would like to add Matrix Sorting Algorithm in the Data Structure section. It will make the code more efficient and easy to implement by reducing the time complexity.

Assignees:

  • C : @narayan2111
  • CPP : @GrayFlash
  • Java : @nutanaarohi123
  • Python: @rohangawhade
  • JavaScript :
  • C# :
  • Go :
C C-Plus-Plus C-Sharp CH20 Go Java JavaScript Python medium no-issue-activity

All 11 comments

I would like to work on this issue in JAVA and C++. Kindly assign this task as a part of Hakincodes 2020. @Kajol-Kumari @SKAUL05 @atarax665 @iamrajiv @siddharth25pandey

Please label this issue as CH20.

@nutanaarohi123 Can't assign for multiple languages.
Which one do u want

I would like to work on this using python.

@SKAUL05 can u assign me JAVA

@nutanaarohi123 Can't assign for multiple languages.
Which one do u want

I would like to work on this issue in JAVA.

I can C++, if possible to assign me

I would like to work on this issue in C language. Please assign this to me. @SKAUL05

@SKAUL05 I made a pr for cpp implementation #829 . Can you verify and merge.

We are logging the scores for the Contributor's Hack 2020. If you have one or more than one PR merged during the program, make sure to fill this form

Please reopen this issue once you add more information and updates here. If this is not the case and you need some help, feel free to seek help from our Telegram or ping one of the reviewers. Thank you for your contributions!

Was this page helpful?
0 / 5 - 0 ratings

Related issues

TEJASWI-TEJASWI picture TEJASWI-TEJASWI  路  7Comments

HarshCasper picture HarshCasper  路  9Comments

HarshCasper picture HarshCasper  路  8Comments

HarshCasper picture HarshCasper  路  9Comments

djm-1 picture djm-1  路  6Comments