Iamzhiyu的博客

原创 数据结构中排序算法之选择排序算法

选择排序算法的自我理解 选择排序算法的简单分析及其基本思想 对于选择排序，它的时间复杂度为O(n^2)，空间复杂度为O(1)，它的具体思想为:对于需要进行排序的数组a，我们在每一趟排序中找到数组中最小或者最大的元素，记其为a[j]，然后将其与每一趟排序时未排好序部分的第一个元素进行交换，以此类推，直到数组a中元素全部有序排列。在这里，在每一趟排序查找数组中最小或最大元素时，我们在将元素进行...