You are Here: Home >< Maths

# D1: Do I repeat the last stage in a bubble sort/quick sort? watch

1. From what I have done for edexcel d1:

It has always been:

Bubble sort = Do not repeat when finished. Say sort complete.

Quick sort = Repeat when finished so every value is a confirmed pivot/in a square.

thnx
2. (Original post by Mihael_Keehl)
From what I have done for edexcel d1:

It has always been:

Bubble sort = Do not repeat when finished. Say sort complete.

Quick sort = Repeat when finished so every value is a confirmed pivot/in a square.

thnx
This is what my teacher has told me also
3. Actually scrap what I said. In a bubble sort, you in a way repeat at the end to show that there are no swaps. This is seen in the textbook.

Quicksort is as you said repeated
4. (Original post by Student403)
This is what my teacher has told me also
(Original post by Student403)
Actually scrap what I said. In a bubble sort, you in a way repeat at the end to show that there are no swaps. This is seen in the textbook.

Quicksort is as you said repeated
I saw this in the cgp guide however in past edexcel questions, btw they have seldom ever used bubble sort they dont repeat the stage if I may link you.

I can't link selectively but it is in the 6889 stuff

And here I think what I will do in summer is:

Quick sort: Everything confirmed pivoted/ in squares then after say "Sort Complete" List pivots alongside working out

Bubble sort: Just say sort complete but state that at the end of each line it is the end of the nth pass.

Is that better :P

Interesting d1 summer 2k15 first year they asked all 3 algorithms and displaced the bin packing
5. (Original post by Mihael_Keehl)
I saw this in the cgp guide however in past edexcel questions, btw they have seldom ever used bubble sort they dont repeat the stage if I may link you.

I can't link selectively but it is in the 6889 stuff

And here I think what I will do in summer is:

Quick sort: Everything confirmed pivoted/ in squares then after say "Sort Complete" List pivots alongside working out

Bubble sort: Just say sort complete but state that at the end of each line it is the end of the nth pass.

Is that better :P

Interesting d1 summer 2k15 first year they asked all 3 algorithms and displaced the bin packing
Hmm I see what you mean but I feel like I just need to play it safe by listing both at the end. I guess we'll see in mark schemes yep. We'll learn it by summer, no doubt
6. (Original post by Mihael_Keehl)
From what I have done for edexcel d1:

It has always been:

Bubble sort = Do not repeat when finished. Say sort complete.

Quick sort = Repeat when finished so every value is a confirmed pivot/in a square.

thnx
Btw With quick sort you don't have to repeat the last stage you can say
"All items are fixed or in a sub list of one, therefore the list is in order"
You don't have to fix all the items as long as they have two fixed items either side
7. Off topic but which dumbf*** thought of the name quicksort for these marathon-type questions
8. Do you guys make a key when doing these question types for quick sort; i.e. square = fixed pivot etc.
(Original post by Student403)
Hmm I see what you mean but I feel like I just need to play it safe by listing both at the end. I guess we'll see in mark schemes yep. We'll learn it by summer, no doubt
sry idk what you mean. By repeating do you mean do the final pass again?

(Original post by RonnieRJ)
Btw With quick sort you don't have to repeat the last stage you can say
"All items are fixed or in a sub list of one, therefore the list is in order"
You don't have to fix all the items as long as they have two fixed items either side
I see your logic, aren't your sentences superflous though, afaik they say List complete as B1/A1.

(Original post by Student403)
Off topic but which dumbf*** thought of the name quicksort for these marathon-type questions
idd :P

have you seen the edexcel question 5 on the quick sort/bubble sort lmaooo
9. (Original post by Mihael_Keehl)
Do you guys make a key when doing these question types for quick sort; i.e. square = fixed pivot etc.

sry idk what you mean. By repeating do you mean do the final pass again?

I see your logic, aren't your sentences superflous though, afaik they say List complete as B1/A1.

idd :P

have you seen the edexcel question 5 on the quick sort/bubble sort lmaooo
Yea that's what I meant. I haven't done any past papers tho this is just going off what my teacher said so better to follow the markscheme whatever that says

Nah I haven't
10. (Original post by Mihael_Keehl)
Do you guys make a key when doing these question types for quick sort; i.e. square = fixed pivot etc.

sry idk what you mean. By repeating do you mean do the final pass again?

I see your logic, aren't your sentences superflous though, afaik they say List complete as B1/A1.

idd :P

have you seen the edexcel question 5 on the quick sort/bubble sort lmaooo
It's just how I was taught and it might save time ie it takes me less time to write a little sentence than write out the whole list and underline all the items (underlined -> fixed) and still have to write list complete
But obv up to you how you do it thought I'd pop that in
11. (Original post by Student403)
Yea that's what I meant. I haven't done any past papers tho this is just going off what my teacher said so better to follow the markscheme whatever that says

Nah I haven't
Ok thnx

(Original post by RonnieRJ)
It's just how I was taught and it might save time ie it takes me less time to write a little sentence than write out the whole list and underline all the items (underlined -> fixed) and still have to write list complete
But obv up to you how you do it thought I'd pop that in
ohhh didn't realise you meant an alternative, thanks I see what are you saying in that regard.
12. (Original post by Student403)
Yea that's what I meant. I haven't done any past papers tho this is just going off what my teacher said so better to follow the markscheme whatever that says

Nah I haven't
is there a d1 thread btw
13. (Original post by Mihael_Keehl)
is there a d1 thread btw
14. How far through the sylalbus are you guys.

I have done all of the content. Chapter 1 and Chapter 7 are very simple tbh.

Just the djisktra stuff is awk as well as the definitions.

(Original post by RonnieRJ)
Btw With quick sort you don't have to repeat the last stage you can say
"All items are fixed or in a sub list of one, therefore the list is in order"
You don't have to fix all the items as long as they have two fixed items either side
(Original post by Student403)
all those mathmos do is C1 and c2 while I do D1
15. (Original post by Mihael_Keehl)
How far through the sylalbus are you guys.

I have done all of the content. Chapter 1 and Chapter 7 are very simple tbh.

Just the djisktra stuff is awk as well as the definitions.

all those mathmos do is C1 and c2 while I do D1
I covered it in a couple of weeks last year. To be honest I don't think it makes a difference if you rush through it all. You have to relearn it anyway before the exam
16. (Original post by Student403)
I covered it in a couple of weeks last year. To be honest I don't think it makes a difference if you rush through it all. You have to relearn it anyway before the exam
nice, idd :P
17. (Original post by Mihael_Keehl)
How far through the sylalbus are you guys.

I have done all of the content. Chapter 1 and Chapter 7 are very simple tbh.

Just the djisktra stuff is awk as well as the definitions.

all those mathmos do is C1 and c2 while I do D1
I've finished it and going through M1-M2 currently
18. (Original post by RonnieRJ)
I've finished it and going through M1-M2 currently
nice
19. (Original post by RonnieRJ)
I've finished it and going through M1-M2 currently
Are you doing fm a2?
20. (Original post by Mihael_Keehl)
Are you doing fm a2?
Nope I just picked up the AS further maths like last minute lol

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: March 2, 2016
Today on TSR

### Top unis in Clearing

Tons of places at all these high-ranking unis

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams