之前给大家分享了排序算法里面比较简单的冒泡排序,今天来分享一下选择排序的算法
选择排序的思想:
1.(以升序为例)在一组数中选出最大的数放到第一个位置,或者选出最小的数放到最后一个位置,
2.在选取剩余元素的最大数放到第二个位置,或选出剩余元素中的最小值放到倒数第二哥位置,
3.依次往下选取,直到遍历完数组为止。
具体步骤如图所示:
代码实现:
void SelectSort(int *a, size_t size)
{
int i = 0;
int j = 0;
int tmp =