[Solved] 2 Wi Reimplement Quicksort Given Textbook Lecture Slides Given Example First Left Element Q37290182
no handwritten
2 You wi reimplement the Quicksort given in textbook and lecture slides. The given example, the first (left-most) element of the given list is selected as the pivot. In this question, you will choose the last (right-most) element of the list as the pivot. In order to do so, you can implement a get last(L, E) and remove_last(L, Ls), as described below.[20 points] 2.1 Write a Prolog rule: get last(L, E), which return the last element of list L to E. Test case: ?- get last([a, b, c, x, y], E) It returns E 2.2 Write a Prolog rule: remove last(L, Ls), which return the sub-list without the last element [10] to Ls Test case: ?- remove last([a, b, c, x, y], Ls) It returns Ls [a, b, c, x] 2.3 Rewrite quicksort rule qsort(L, Sorted), which will return the sorted list to Sorted. You must use the get_last and remove last in your qsort rule, so that the qsort rule takes the last (right-most) element of the list L as the pivot. Test case: 1?- qsort([8, 3, 4, 12, 25, 4, 6,1, 9, 22, 6], Sorted). It returns: Sorted [1,3,4,4,6,6,8,9,12,22,25] Show transcribed image text 2 You wi reimplement the Quicksort given in textbook and lecture slides. The given example, the first (left-most) element of the given list is selected as the pivot. In this question, you will choose the last (right-most) element of the list as the pivot. In order to do so, you can implement a get last(L, E) and remove_last(L, Ls), as described below.[20 points] 2.1 Write a Prolog rule: get last(L, E), which return the last element of list L to E. Test case: ?- get last([a, b, c, x, y], E) It returns E 2.2 Write a Prolog rule: remove last(L, Ls), which return the sub-list without the last element [10] to Ls Test case: ?- remove last([a, b, c, x, y], Ls) It returns Ls [a, b, c, x] 2.3 Rewrite quicksort rule qsort(L, Sorted), which will return the sorted list to Sorted. You must use the get_last and remove last in your qsort rule, so that the qsort rule takes the last (right-most) element of the list L as the pivot. Test case: 1?- qsort([8, 3, 4, 12, 25, 4, 6,1, 9, 22, 6], Sorted). It returns: Sorted [1,3,4,4,6,6,8,9,12,22,25]
Expert Answer
Answer to 2 You wi reimplement the Quicksort given in textbook and lecture slides. The given example, the first (left-most) elemen… . . .
OR
