插入排序

插入排序复杂度时间复杂度 $ O(n^{2}) $算法步骤1.从序列第一个元素开始,认为第一个元素之前的序列是有序的,每次取一个元素,插入到有序序列的合适位置2.重复上述,直到有序序列的长度变为序列的总长度#include<stdio.h> /** * 插入排序 O(n^2) */ void selection_sort(int arr[], int len) { if

- 阅读全文 -

选择排序

选择排序复杂度时间复杂度 $ O( n^{2} ) $ ,算法不需要额外的空间算法步骤1.在未排序的序列中找到最小元素并追加到有序列表之后2.一直重复 1 步骤,直到所有序列有序演示代码#include<stdio.h> /** * 选择排序 O(n^2) */ void selection_sort(int arr[], int len) { if (NULL == a

- 阅读全文 -