Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

quick_sort.cpp: Add QuickSort C++ #255

Closed
wants to merge 2 commits into from

Conversation

joao-p-marques
Copy link

Closes #250

For short term contributors: we understand that getting your commits well
defined like we require is a hard task and takes some learning. If you
look to help without wanting to contribute long term there's no need
for you to learn this. Just drop us a message and we'll take care of brushing
up your stuff for merge!

Fixes #250

By submitting this pull request I confirm I've read and complied with the
below declarations.

  • I have read the Contribution guidelines and I am confident that my PR reflects them.
  • I have followed the commit guidelines for this project.
  • My code follows the standard code structure.
  • This pull request has a descriptive title. For example, {Tag}: Add {Algorithm/DS name} [{Language}], not Update README.md or Added new code.
  • This pull request will be closed if I fail to update it even once in a continuous time span of 7 days.
  • This pull request shall only be reviewed and merged once all the checks passes. No maintainer or supporter shall be obliged to review it before this condition is met.
  • I have mentioned the issue number correctly (with hyperlink) in this pull request description.

After you submit your pull request, DO NOT click the 'Update Branch' button.

using std::cout;

void quick_sort(int a[], int left, int right) {

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Redundant blank line at the start of a code block should be deleted. [whitespace/blank_line] [2]

Origin: CPPLintBear, Section: all.cpplint.

i++;
j--;
}
};
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You don't need a ; after a } [readability/braces] [4]

Origin: CPPLintBear, Section: all.cpplint.

quick_sort(a, left, j);
if (i < right)
quick_sort(a, i, right);

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Redundant blank line at the end of a code block should be deleted. [whitespace/blank_line] [3]

Origin: CPPLintBear, Section: all.cpplint.


}

int main(void){
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Missing space before { [whitespace/braces] [5]

Origin: CPPLintBear, Section: all.cpplint.


quick_sort(a, 0, a_size-1);

for(int i=0; i<a_size; i++){
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Missing spaces around = [whitespace/operators] [4]

Origin: CPPLintBear, Section: all.cpplint.


quick_sort(a, 0, a_size-1);

for(int i=0; i<a_size; i++){
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Missing spaces around < [whitespace/operators] [3]

Origin: CPPLintBear, Section: all.cpplint.


quick_sort(a, 0, a_size-1);

for(int i=0; i<a_size; i++){
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Missing space before ( in for( [whitespace/parens] [5]

Origin: CPPLintBear, Section: all.cpplint.


quick_sort(a, 0, a_size-1);

for(int i=0; i<a_size; i++){
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Missing space before { [whitespace/braces] [5]

Origin: CPPLintBear, Section: all.cpplint.

for(int i=0; i<a_size; i++){
cout << a[i] << " ";
}
}
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Could not find a newline character at the end of the file. [whitespace/ending_newline] [5]

Origin: CPPLintBear, Section: all.cpplint.

Copy link
Member

@sangamcse sangamcse left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fix all the commented issues and update the README table. All in one commit only.
Ref: https://github.com/NITSkmOS/Algorithms/blob/master/GIT_BASICS.md#follow-up

@@ -0,0 +1,42 @@

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Redundant line

@sangamcse sangamcse added process/wip Work in Progress and removed process/pending_review labels Oct 4, 2018
Corrected erros from 1st commit.

Closes NITSkmOS#250
@joao-p-marques
Copy link
Author

Changes made.

@sangamcse
Copy link
Member

@joao-p-marques checks are still failing

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

[Algo] Quick Sort [C++]
2 participants