选择排序之简单选择排序与堆排序C/C++

1、简单选择排序 简单选择排序即每次选出最小或最大的元素与当前长度数组的最末尾进行交换，进行n-1次交换便可获得有序序列。web 一、平均时间复杂度为O(n^2) 二、最好与最坏时间复杂度都为O(n^2) 三、空间复杂度为O(1)数组 代码实现svg /* *进行简单的选择排序 */ #include<stdio.h> #define MaxSize 100 /* *进行选择排序 *

>>阅读原文<<