排序算法：冒泡排序入門，步驟詳解+代碼示例
冒泡排序是計算機科學中最簡單的排序算法之一，核心思想是通過重複比較相鄰元素並交換位置，使大元素逐步“冒泡”到數組末尾。其基本步驟爲：外層循環控制n-1輪比較（每輪確定一個大元素位置），內層循環從第一個元素開始，依次比較相鄰元素，若前大後小則交換；優化項爲若某輪無交換，說明數組已有序，可提前終止。 時間複雜度上，最壞情況（完全逆序）爲O(n²)，最好情況（已排序）爲O(n)，空間複雜度爲O(1)（僅需常數額外空間）。該算法實現簡單、易於理解，適合小規模數據排序，是排序算法的入門基礎。
閱讀全文使用Python實現選擇排序算法
選擇排序是簡單直觀的排序算法，核心思想是每次從待排序元素中選出最小（或最大）元素，放入已排序部分末尾，直至完成排序。步驟爲：初始化假設當前元素最小，遍歷未排序部分找更小元素，交換到已排序末尾，重複至結束。 Python實現中，外層循環變量i控制已排序部分末尾（從0到n-2），內層循環變量j遍歷未排序部分（從i+1到n-1）找最小元素位置min_index，最後交換arr[i]與arr[min_index]。測試數組[64,25,12,22,11]排序後爲[11,12,22,25,64]。 時間複雜度O(n²)，空間複雜度O(1)，原地排序。特點：簡單易理解，但不穩定（相同元素可能交換順序），適合小規模數據。
閱讀全文