数据结构与算法
- 排序算法
选择排序
简单选择排序
在n个数据中,依次选择最大或最小数据放在已排序数据后面。
注意位置交换
时间复杂度O(n^2)
void select_sort(int data[], int len)
{
int outer_idx, inner_idx;
int min_pos;
int min_val;
int i, cnt=0;
printf("未排序数据\t:");
for (i = 0; i < len; i++)
printf("%d\t", data[i])
原创
2021-12-12 10:09:20 ·
266 阅读 ·
0 评论