以前我們講過python的經典演算法中的快排演算法,現在我們來看一下python中的另一個經典演算法 — 選擇排序演算法。
工具/原料
python
方法/步驟
選擇排序的主要思想是:先從整個序列中選擇最小的資料放到第一位,再從剩餘的序列中選擇最小的資料放在第二位,如此迴圈,直到最後一位。
下面是一組無序序列,每次從無序的序列中,選擇一個最小的資料去出來排到第一位。
從無序陣列中選擇最小的資料的是1,把他放到第一位,此時第一位是有序數列,剩下的是無序數列。此時進行了第1趟選擇。
每次從無序的序列中,選擇一個最小的資料出來。此時1和2組成的資料是有序的。此時進行了第2趟選擇。
每次取出剩餘陣列中的最小資料,由他和前面的資料組成的是有序序列,剩餘的資料是無序序列。此時進行了第3趟選擇。
每次取出剩餘陣列中的最小資料,由他和前面的資料組成的是有序序列,剩餘的資料是無序序列。此時進行了第4趟選擇。
每次取出剩餘陣列中的最小資料,由他和前面的資料組成的是有序序列,剩餘的資料是無序序列。此時進行了第5趟選擇。
每次取出剩餘陣列中的最小資料,由他和前面的資料組成的是有序序列,剩餘的資料是無序序列。此時進行了第6趟選擇。
每次取出剩餘陣列中的最小資料,由他和前面的資料組成的是有序序列,剩餘的資料是無序序列。此時進行了第7趟選擇。
每次取出剩餘陣列中的最小資料,由他和前面的資料組成的是有序序列,剩餘的資料是無序序列。此時進行了最後一次選擇。