基础算法:选择排序

选择排序是一种简朴直观的排序算法,其思绪是每次一直选择未排序部门中的最小元素,将其插入到排序部门的最后,直至未排序部门所有有序。其时间庞大度为O(n^2),空间庞大度为O(1),相对较为简朴,是一种较为基础的排序算法。

其详细实现如下:

//选择排序
void selection_sort(int arr[], int len){
int i,j,min_idx;
for(i = 0; i < len - 1; i ){
min_idx = i;
for(j = i 1; j < len; j ){
if(arr[j]

相关信息