选择排序（selectSort.cpp）

最新推荐文章于 2025-05-16 12:46:11 发布
原创 最新推荐文章于 2025-05-16 12:46:11 发布 · 1.8k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C #算法 #选择排序

本文介绍了选择排序的两种实现方式：selectSort1.cpp和selectSort2.cpp。第一种从左到右找到最小元素并放到未排序部分的开头，第二种从右到左找到最大元素放到未排序部分的末尾。对于k趟选择排序，当k小于n-1时，输出可能无序或有序；若k大于等于n-1，则输出为最终排序结果。数据限制中，n的范围为1到30000，k大于等于1。

 选择排序1：selectSort1.cpp

【题目描述】

给定整数n（待排序整数的个数）和k（选择排序的趟数）、以及n个待排序的整数，要求从小到大进行k趟选择排序，并输出第k趟选择排序后的结果，各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据，记录值最小的元素的下标，然后将最小的元素交换（移动）到未排序数据的左端。

【输入】

输入selectSort1.in的第一行有一个整数n（1<n≤30000），为待排序数据的个数；紧接着一行共有n个待排序的整数，每个整数之间用空格隔开；第三行有一个整数k（k³1），为第几趟选择排序。

【输出】

输出selectSort1.out包括n个整数，是第k趟选择排序后的结果，各整数之前有

最低0.47元/天 解锁文章
程序设计之C语言选择法排序第K趟
LuvLucifer的博客
04-09 2853
7-1 选择法排序之第k趟 (10 分) 本题要求使用选择法排序，将给定的n个整数从小到大进行排序，输出第k趟（k从0开始）排序后的结果。 选择排序的算法步骤如下： 第0步：在未排序的n个数（a[0]〜 a[n−1]）中找到最小数，将它与 a[0]交换； 第1步：在剩下未排序的n−1个数（a[1] 〜 a[n−1]）中找到最小数，将它与 a[1] 交换； …… 第k步：在剩下未排序的n−k个数（a[k] 〜 a[n-1]）中找到最小数，将它与 a[k] 交换； …… 第n−2步：在剩下未排序的2个数（a[n
融合选择法和归并法的排序算法实现及效率分析(C语言）
qq_42073370的博客
09-08 1282
题目如下： 选择排序法对于小数组来说比归并排序快，尽管当数组变大时，情况相反。如果你想设计一个函数SortIntegerArray，使之适应于各种大小的数组，那么可以把两种策略结合起来，对大数组用合并排序，对小数组使用选择排序。用这种方法重新实现函数SortIntegerArray，那么该如何选择区分大小数组的那个分界点呢？ 要求：从一个数据文件中读入N个整数（N&lt;=100000），且把结果...
选择排序之简单选择排序.cpp
08-03
选择排序之简单选择排序.cpp
选择排序（CPP）
weixin_33976072的博客
04-09 153
2019独角兽企业重金招聘Python工程师标准>>> ...
【CPP】选择排序：直接选择排序、堆排序
BinaryWiker的博客
06-19 764
直接选择排序、堆排序
selectsort_cpp（选择排序）.cpp
12-07
selectsort_cpp（选择排序）.cpp
13-冒泡排序与快速排序.cpp
12-11
13-冒泡排序与快速排序.cpp
选择排序（.cpp）
06-16
void SelectSort(RecType R[],int n) /*直接选择排序算法*/ { int i,j,k,l; RecType temp; for (i=0;i;i++) /*做第i趟排序*/ { k=i; for (j=i+1;j;j++) /*在当前无序区R[i..n-1]中选key最小的R[k] */ if (R...
08 SelectSort.zip
01-24
《严蔚敏数据结构与算法 课本算法实现》是一个压缩包文件，主要包含了关于数据结构与算法的教学资源，特别是选择排序(SelectSort)的实现。选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据...
选择排序-CPP实现（简单易懂）
CODER-GODV的博客
10-15 264
O(n^2)， 找到数组中最小的数字 2 ，然后和第一个数字交换位置。（如果第一个数字就是最小值，那么自己和自己交换位置，也可以不做处理，就是一个 if 的事情），由于数组第一个位置已经是有序的，所以只需要查找剩余位置，找到其中最小的数字5，然后和数组第二个位置的元素交换。
sort.cpp(冒泡排序算法)
01-09
冒泡排序算法的实现；重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
CPP22 C++选择排序
zhinen丶的博客
12-12 474
描述 键盘随机输入 6 个整数，将这些数据保存到数组中，使用选择排序对数组中的元素进行从小到大顺序排序，输出排序后数组中的元素（元素之间使用空格隔开）。 输入描述：键盘随机输入 6 个整数 输出描述：输出排序后数组中的元素（元素之间使用空格隔开） 示例1 输入： 24 69 80 57 13 16 输出：13 16 24 57 69 80 完整代码 #include <iostream> using namespace std; int main() { int arr[6] = {
sort函数排序（cpp）
weixin_51222764的博客
05-16 1414
代码： #include<iostream> using namespace std; #include<algorithm> const int N=1000000; int n; int q[N]; int main() { scanf("%d",&n); int i; for( i=0;i<n;i++) { scanf("%d",&q[i]); } sort(q,q+n); for( i=0;i<n;i++) { print
C++ 简单选择排序
CPP工程师的专栏
12-13 8876
基本思想：第i趟在n-i+1(i=1,2,....,n-1)个记录中选取关键码最小的记录作为有序序列的第i个记录。 需要解决的问题？ （1）如何在待排序序列中选出关键码最小的记录？ （2）如何确定待排序序列中最小的记录在有序序列中的位置？ 简单选择排序实质是一种交换排序，从待排序序列中选取最小的记录与待排序序列中的最后一个元素进行交换，从而实现一个自增长序列的排序。
c++：选择排序和冒泡排序
wzm10455的专栏
12-03 686
//============================================================================ // Name : suanfa.cpp // Author : // Version : // Copyright : Your copyright notice // Description : He
c语言选择排序总结（详解）
qq_45973003的博客
12-09 482
【代码】c语言选择排序总结（详解）
cpp排序算法总结
USTC_Lucas
04-15 1033
快排 原文地址：https://mintlucas.github.io/2019/04/15/cpp排序算法总结/ 注意： - 快排是不稳定排序 思路： 选基数，双指针移动/交换，分治 示例： > 坐在马桶上看算法：快速排序 - 51CTO.COM http://developer.51cto.com/art/201403/430986.htm > 快速排序(三种算法实现和非递归实现)...
C/C++实践（八）C++ Sort函数详解，从基础到进阶
最新发布
致力于硬件设计、人工智能知识及技术的分享，不断鞭策自己成长，共同进步！
05-16 1398
sort 函数是 C++ 标准库中用于排序的高效工具，定义于 <algorithm> 头文件。它支持对数组、容器等序列进行排序，默认升序排列。实际开发中应根据具体场景选择合适的排序策略，并注意性能与稳定性的权衡。
C++ Sort函数详解
热门推荐
zhangbw's blog
06-06 15万+
C++sort函数介绍、案例，自定义排序方法。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值