Sorting Algorithms for Sequences Flashcards

1
Q

Sorting algorithm

A

Determines approach how the data should be arranged in a specific order

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Why is sorting important?

A

Data can be more readable and can be optimised to a high level

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

In-place sorting

A

When program does not require any extra spaces so is sorted within the data structure itself like an array

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Not-in-place sorting

A

When program requires extra space which is >= to elements being sorted

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

In-place sorting examples

A

Bubble sort

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Not-in-place sorting examples

A

Merge-sort

How well did you know this?
1
Not at all
2
3
4
5
Perfectly