扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章主要讲解了C++选择排序算法的用法，内容清晰明了，对此有兴趣的小伙伴可以学习一下，相信大家阅读完之后会有帮助。
基本思想
每一趟从无序区中选出最小的元素，顺序放在有序区的最后，直到全部元素排序完毕。
由于选择排序每一趟总是从无序区中选出全局最小（或大）的元素，所以适用于从大量元速度中选择一部分排序元素。例如，从10000个元素中选出最小的前10位元素。
直接选择排序
1.排序思路
从第i趟开始，从当前无序区arr[i…n-1]中选出最小元素arr[k]，将它与有序区的最后一个元素，也就是无序区的第一个元素交换。每趟排序后，有序区增加一个元素，无序区减少一个元素，且有序区中所有元素均小于等于无序区中的元素。经过n-1趟排序后，无序区只剩下arr[n-1]一个元素，它必然为整个序列的大值，故无需再排。
2.排序算法
void SelectSort(int *arr, int size)
{
if (arr == NULL)
return;
//1.找到无序区中最小的元素和它的下标
int i, j;
for (i = 0; i < size - 1; i++)
{
int k = i;
for (j = i + 1; j < size; j++)
{
if (arr[j] < arr[k])
{
k = j;
}
}
//2.把最小的元素与无序区第一个元素交换
//swap(arr[i], arr[k]);
if (k != i)
{
int tmp = arr[i];
arr[i] = arr[k];
arr[k] = tmp;
}
}
}另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网