- 55534345928373452334247
The list of eleven numbers shown above is to be sorted into ascending order.
- Carry out a quick sort to produce the sorted list. You should show the result of each pass and identify your pivots clearly.
(4)
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{c8134d3b-71cb-4b92-ac54-81a4ff8f3011-03_814_1545_614_260}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure} - Use Kruskal's algorithm to find the minimum spanning tree for the network in Figure 1. You should list the arcs in the order in which you consider them. For each arc, state whether or not you are adding it to your minimum spanning tree.
- Draw the minimum spanning tree on Diagram 1 in the answer book.
- State the total weight of the tree.