C_选择排序
2020-12-18 10:34
标签：定义排序 swap pre 主函数 min selection 函数 排序数组 mic 算法名称：选择排序 基本原理（从小到大）： 算法图示: 图片来自https://www.runoob.com/w3cnote/selection-sort.html 代码实现: C_选择排序 标签：定义排序 swap pre 主函数 min selection 函数 排序数组 mic 原文地址：https://www.cnblogs.com/XiaoXin1900/p/14089803.html
S1:选出数组中最小元素（记下标为i）(一基准值也可）。
S2:从剩余待排序数组元素选出最小元素与下标为（i+1）元素交换。
S3:重复S2。
//先定义一个交换数组元素的函数
void swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
//定义排序函数
void selection_sort(int arr[], int len)
{
int i, j;
for(i = 0; i arr[j]) //比基准值小则交换
swap(&arr[i], &arr[j]);
}
}
//编写主函数
#include