自學算法之手撕選擇排序

關於選擇排序,筆者認爲選擇排序是冒泡排序的逆過程。 選擇排序的原理 首先在未排序的數組序列中找大最小的元素,存放在已排序序列的起始位置,然後,再從剩餘的未排序元素中尋找最小元素,放到已排序的末尾。 關於未排序和已排序,筆者畫了幾張圖便於讀者理解。 手撕選擇排序 先看代碼,之後筆者在幾個關鍵點,進行講解便於記憶。 public static void sort(int[] arr) { //
相關文章
相關標籤/搜索