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 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
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
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?
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.
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
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
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
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.
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
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 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
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