首页 > 代码库 > 选择排序的总结
选择排序的总结
数据结构排序算法之——选择排序(Select Sort)
选择排序想关链接:
维基百科:https://zh.wikipedia.org/zh/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F
百度百科:http://baike.baidu.com/view/547263.htm
选择排序的基本思想:
就是每次在无序的数组选择一个一个最小的(或者最大的)数,放在已经有序的后面
代码
void Select_Sort(int array[], int arrayLen)
{
for (int i = 0; i < arrayLen; ++i)
{
int tempIndex = i;
for (int j = i + 1; j < arrayLen; ++j)
{
// 由小到大
if (array[j] < array[tempIndex])
{
tempIndex = j;
}
}
if (i != tempIndex)
{
Swap_IntVal(array + i, array + tempIndex);
}
}
}
详细的代码:代码地址应该会选择放在github,但是最近我对github的操作还不是很熟悉
选择排序的总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。