選擇排序之簡單選擇排序與堆排序C/C++

1、簡單選擇排序 簡單選擇排序即每次選出最小或最大的元素與當前長度數組的最末尾進行交換，進行n-1次交換便可獲得有序序列。web 一、平均時間複雜度爲O(n^2) 二、最好與最壞時間複雜度都爲O(n^2) 三、空間複雜度爲O(1)數組 代碼實現svg /* *進行簡單的選擇排序 */ #include<stdio.h> #define MaxSize 100 /* *進行選擇排序 *

>>阅读原文<<