Skip to content

random password generator#13

Open
WHITEWOLF619 wants to merge 2 commits into
luisdeol:masterfrom
WHITEWOLF619:master
Open

random password generator#13
WHITEWOLF619 wants to merge 2 commits into
luisdeol:masterfrom
WHITEWOLF619:master

Conversation

@WHITEWOLF619

Copy link
Copy Markdown

generates a password with a number of characters as given by the user which has alphanumeric and special characters.

generates a password with a number of characters as given by the user which has alphanumeric and special characters.
QuickSort is a Divide and Conquer algorithm. It picks an element as a pivot and partitions the given array around the picked pivot. There are many different versions of quickSort that pick pivot in different ways.

Always pick the first element as a pivot.
Always pick the last element as the pivot (implemented below)
Pick a random element as a pivot.
Pick the median as a pivot.
The key process in quickSort is a partition(). The target of partitions is, given an array and an element x of the array as a pivot, put x at its correct position in a sorted array and put all smaller elements (smaller than x) before x, and put all greater elements (greater than x) after x. All this should be done in linear time.
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.

1 participant