oj 1043: 选择法排序

最新推荐文章于 2024-03-01 18:39:10 发布
最新推荐文章于 2024-03-01 18:39:10 发布
阅读量692 收藏 2
点赞数 1
分类专栏： YTU_OJ 排序 文章标签： C语言 编程语言 计算机 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cxy201658503125/article/details/72934620
版权
该博客介绍了一种使用选择法对10个整数进行从小到大排序的方法，提供了输入输出示例，并给出了相关的编程提示，源来自freeproblemset。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

问题：

Description

用选择法对10个整数从小到大排序。

Input

10个整数

Output

排序好的10个整数

Sample Input

4 85  3 234 45 345 345 122 30 12

Sample Output

3
4
12
30
45
85
122
234
345
345

HINT

 提示：可以使用其他排序算法

Source

freeproblemset

选择排序思路：第一次从第一个数开始找到最小的，和第一个数交换，然后从第二个数在找，找到最小的，和第二个交换，依此类推，直至最后一个数。

代码：

#include <stdio.h>
#include <stdlib.h&
最低0.47元/天 解锁文章
选择排序——华农oj 8643
weixin_45981189的博客
05-06 533
8643 简单选择排序 时间限制:1000MS 代码长度限制:10KB 提交次数:2235 通过次数:1301 题型: 编程题 语言: G++;GCC Description 用函数实现简单选择排序，并输出每趟排序的结果 输入格式 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 输出格式 每行输出每趟排序的结果，数据之间用一个空格分隔 输入样例 10 5 4...
oj 2647: 冒泡排序法排序
秋刀山名鱼、
06-09 1183
问题： Description 给定一组数据，用冒泡法排序（10个） 递增排序 Input 10个整型数据 Output 排序后的数列 Sample Input 5 8 9 7 4 6 3 1 2 0 Sample Output 0 1 2 3 4 5 6 7 8 9 HINT Source 纷舞年华 代码：
【OJ题集】简单选择排序简单介绍
热门推荐
Smileyan's blog
06-22 1万+
简单选择排序算法步骤：（来源《数据结构（C语言版）》严蔚敏，李冬梅，吴伟民编著   第二版）1. 设待排序的记录存放在数组r[1……n]中。第一趟从r[1]开始，通过n-1次比较，从n个记录中选出关键字最小的记录，记为r[l]，交换r[1]和r[k]。2. 第二趟从r[2]开始，通过n-2次比较，从n-1个记录中选出关键字最小的记录，记为r[k]，交换r[2]和r[k]。3. 依次类推，第i趟从r...
45-数字调换
foreverlove111的博客
05-18 381
题目描述 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。 输入 10个整数 输出 整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格） 样例输入 2 1 3 4 5 6 7 8 10 9 样例输出 1 2 3 4 5 6 7 8 9 10
成绩排序
weixin_30606461的博客
08-07 238
题目描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 例示：jack70peter96Tom70smith67 从高到低成绩peter96jack...
九度oj1043
ddltxj的专栏
04-13 464
//0001.1.1 星期一 #include #include #include #include int leapyear(int year) { if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) return 1; else return 0; } int main(
OJ1022: 三整数排序
weixin_51770717的博客
01-16 657
题目描述 从键盘输入三个整数x,y和z，按从大到小的顺序输出它们的值。 输入 输入三个整数x,y和z。 输出 按从大到小的顺序输出它们的值。 样例输入 Copy 20 16 18 样例输出 Copy 20 18 16 #include&lt;stdio.h&gt; int main() { int x,y,z; scanf("%d%d%d",&amp;x,&amp;y,&amp;z); if(x&gt;=y&amp;&amp;y&gt;=z) printf("%d %d %d",x,y,
西南科技大学SWUST OJ 数据结构 查找排序相关题解 查找排序.zip
01-01
在实际编程竞赛或SWUST OJ的题目中，选择合适的查找和排序算法对解决问题至关重要。例如，1009至1016等题目可能涉及对数组进行排序，1077和1098可能要求高效查找特定元素。而1099题可能需要解决排序的某种特殊情况或...
C++ 快速排序&快速选择OJ
Han同学
03-01 1209
基于三指针分块+随机选择基准元素的快速排序，并且使用快速排序进行快速选择（递归排序时进入对应期间）
郑轻oj1043
NEWEVA__zzera22的博客
04-02 635
#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;math.h&gt; //输入一个整数n和n个整数，输出这n个整数的最大值。 //输入有两行：第一行是一个正整数n，第二行是n个整数。 //输出包含一个整数，即n个数中的最大值，单独占一行。 int main() { //思路：可以用while或者for循环，下次不在赘述，直接叫循环输入所有数据的值。 //调用比较函数来找出最大值 int n;int a[10000].
OJ排序
zj20165149的博客
03-06 549
文章目录冒泡排序插入排序希尔排序计数排序 冒泡排序 import java.util.Scanner; /** * 13 24 3 56 34 3 78 12 29 49 84 51 9 100 */ public class Main { public static void main(String args[]){ Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int[] nu
OJ1043
happyhxyhead的博客
04-10 250
出现比较，肯定需要赋初值，这里赋最小值，INT-MIN，加上头文件#include&lt;limits.h&gt; /* 输入一个整数n和n个整数，输出这n个整数的最大值。 输入 输入有两行：第一行是一个正整数n，第二行是n个整数。 输出 输出包含一个整数，即n个数中的最大值，单独占一行。 样例输入 Copy 4 3 7 5 6 样例输出 Copy 7*/ #include&lt;iostream&gt; #include&lt;limits.h&gt; using namespace std; in
[OJ] 经典排序算法之冒泡排序、选择排序、插入排序(Java描述）
编程菜汝狗
12-18 705
** 经典排序算法之冒泡排序、选择排序、插入排序 ** 冒泡排序(bubble Sort) 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。   1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。   2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后...
OJ 1043 城哥烦恼
JetEcho的博客
07-17 345
描述 LLC同学是一个极度喜欢数学的孩子，可是最近几天一直闷闷不乐，不知究竟所谓何事，不问不知道，一问吓一跳，我们LLC同学竟然被一道图形变换的题目难住了，相信各位学弟学妹们也不想看着LLC学长一直闷闷不乐的样子，所以我把题目告诉大家希望大家能帮助LLC学长解决这个问题： 现在有一个正三角形的队伍，第一行有1个人，第二行有2个人。。。第n行有n个人（如图a所示），现在要变成倒三角形，就是第一行有n个人，第二行有n-1个人。。。第n行有1个人（如图b所示）输出最少要转换的人数 ...
OJ教程--排序算法
weixin_30475039的博客
12-06 371
1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。 2 算法复杂度 3 相关概念 稳定：如果a原本在b前面，而a=b，排序之...
OJ-1043: 最大值（两个整数的最大值）、java
九瓜的博客
11-02 426
题目描述 输入一个整数n和n个整数，输出这n个整数的最大值。 输入 输入有两行：第一行是一个正整数n，第二行是n个整数。 输出 输出包含一个整数，即n个数中的最大值，单独占一行。 样例输入 4 3 7 5 6 样例输出 7 代码示例 import java.util.Scanner; import java.util.Arrays; public class Main{ public static void main(String[] args){ Scanner sc = n.
OJ-1(排序)
weixin_30569153的博客
09-03 138
google OJ title：长度为n的数组乱序存放着0~n-1，现在只能进行0与其他数的swap，请设计并实现排序。 /** google OJ 这里采用从小到大排序 **/ #include&lt;stdio.h&gt; #define N 8 //交换函数 void swap(int *a, int *b) { int temp; ...
OJ 系列之整数排序
ZP1015
01-25 1766
1、问题描述实现输入一组大于等于0的整数， 根据从小到大的顺序排序后输出，排序后有连续数时， 只输出连续数中最小和最大的两个数。 一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。排序后的值，各个整数之间以空格分隔。2、解题思路 1、首先从输入字符串inputStr按规律取出数字，然后存储到一个数组中（大小为50，初始值全部为
OJ1043: 最大值(C语言)
weixin_51770717的博客
11-17 1592
题目描述 输入一个整数n和n个整数，输出这n个整数的最大值。 输入 输入有两行：第一行是一个正整数n，第二行是n个整数。 输出 输出包含一个整数，即n个数中的最大值，单独占一行。 样例输入 Copy 4 3 7 5 6 样例输出 Copy #include&lt;stdio.h&gt; int main() { int n,i=1,max,a,s; scanf("%d\n",&amp;n); scanf("%d",&amp;a); max=a; while(i&lt;=n-1)//此处比较 n-
oj1621: 公共的数
最新发布
04-02
&lt;think&gt;好的，我现在需要解决用户的问题，关于OJ平台题目1621&ldquo;公共的数&rdquo;的解题思路或代码实现。首先，我得先明确题目要求。根据用户提供的引用内容，虽然引用的几个文献是关于其他题目或内容的，比如快速排序、孪生素数、回文数、线段相交等，但题目1621的标题是&ldquo;公共的数&rdquo;，可能涉及到寻找公共元素的问题。 首先，我应该回忆常见的&ldquo;公共数&rdquo;类题目的常见解法。例如，可能要求找出两个数组中的公共元素，或者多个集合的交集，或者更复杂的统计问题。可能需要考虑时间复杂度和空间复杂度，尤其是当数据量大的时候。 接下来，我需要假设可能的题目描述。例如，题目可能是给定两个数组，找出它们的公共元素的数量，或者找出所有公共的数并按某种顺序输出。或者是多个数组中的公共数，或者需要满足特定条件的公共数，比如质数、回文数等。 考虑到用户提供的引用中有关于华为OD机试的高频题，可能题目类似于寻找两个有序数组的公共元素，或者需要高效算法处理大数据的情况。例如，给定两个大数组，如何快速找到它们的公共元素，这种情况下可能需要使用双指针法，或者哈希表的方法。 如果题目是求两个数组的公共元素，那么可能的解法有两种：哈希表法或双指针法。哈希表法适用于无序数组，时间复杂度O(n+m)，空间复杂度O(n)。双指针法则需要数组有序，时间复杂度O(n+m)，空间复杂度O(1)。 假设题目中的数据规模较大，比如数组长度达到1e5或更高，那么双指针法可能更优，因为哈希表的空间可能不足。但如果是较小的数据规模，哈希表可能更简单。 例如，假设题目描述是：给定两个升序排列的数组，找出它们的公共元素，并输出这些公共元素。此时，双指针法是合适的。初始化两个指针分别指向两个数组的起始位置，比较当前元素，若相等则加入结果，并同时移动两个指针；若不等，移动较小元素的指针，直到其中一个数组遍历完毕。 如果题目中的数组是无序的，那么可能需要先排序，再使用双指针，但这样时间复杂度为O(n log n + m log m)，或者使用哈希表存储一个数组的元素，然后遍历另一个数组，检查是否存在于哈希表中，这样时间复杂度O(n + m)，但空间复杂度O(n)。 另外，如果题目中的&ldquo;公共的数&rdquo;需要满足其他条件，比如是素数或回文数，那么可能需要先筛选出符合条件的数，再找公共部分。例如，引用中的孪生素数问题，需要先判断素数，再检查相邻的素数对。 但根据题目编号1621和标题&ldquo;公共的数&rdquo;，可能更偏向于基本的公共元素查找。例如，用户可能遇到的是类似于LeetCode中的Intersection of Two Arrays的问题。这种情况下，可能的解法是使用集合的交集操作。 但需要考虑题目的具体要求，比如是否需要去重，输出顺序，或者元素出现的次数。例如，某些题目要求输出所有公共元素，包括重复次数，而另一些可能只要求输出一次。 现在，我需要检查用户提供的引用内容是否有相关线索。引用[2]提到孪生素数的统计，引用[3]关于回文数的判断，引用[4]关于线段相交的判断。这些可能与当前问题无关，但引用[1]提到华为OD的高频题，其中可能包含类似公共数的题目。 假设题目1621类似于：给定两个数组，找出它们的公共元素的数量，并按升序输出。那么代码实现可能如下： 对于无序数组，使用哈希表： def find_common(nums1, nums2): set1 = set(nums1) set2 = set(nums2) return sorted(set1 &amp; set2) 时间复杂度O(n + m)，空间O(n + m)。 如果数组已经有序，可以用双指针： def find_common(nums1, nums2): i = j = 0 res = [] while i &lt; len(nums1) and j &lt; len(nums2): if nums1[i] == nums2[j]: # 去重处理，如果前一个元素相同则跳过 if not res or nums1[i] != res[-1]: res.append(nums1[i]) i += 1 j += 1 elif nums1[i] &lt; nums2[j]: i += 1 else: j += 1 return res 但需要处理重复元素的情况，比如题目是否允许重复的公共元素。如果数组本身可能有重复元素，且需要统计所有重复的情况，那么处理会更复杂，可能需要记录出现次数，使用哈希表统计频率。 例如，数组1为[2,2,3], 数组2为[2,2,4]，公共元素应该是两个2。此时，哈希表方法可以统计每个元素出现的次数，取较小值： from collections import defaultdict def find_common_with_count(nums1, nums2): count = defaultdict(int) for num in nums1: count[num] +=1 res = [] for num in nums2: if count[num] &gt;0: res.append(num) count[num] -=1 return res 这种情况下，返回的公共元素包括重复的情况，每个元素出现的次数是两个数组中的最小次数。 但具体实现需要根据题目要求调整。例如，是否需要输出所有公共元素（包括重复），或者每个公共元素只输出一次。 如果题目中的&ldquo;公共的数&rdquo;指的是两个数组中至少各出现一次的数，不管次数，那么使用集合的交集即可。但如果要求出现的次数也要匹配，则需要更复杂的处理。 现在，假设用户的问题是关于OJ 1621的具体题目，但用户无法提供题目描述，我需要基于常见情况给出可能的解题思路。 可能的思路步骤： 1. 确定题目具体要求：输入是两个数组还是多个数组？是否需要统计数量还是输出具体数值？是否需要有序输出？ 2. 根据输入规模选择合适的数据结构和算法。例如，数据量大的情况下，使用O(n)时间复杂度的算法；若允许空间消耗，哈希表法更高效；如果数组有序，双指针法更优。 3. 处理可能的重复元素情况，是否需要考虑元素出现的次数。 4. 编写代码，注意边界条件，例如空数组，无公共元素的情况。 可能的代码实现（假设是求两个数组的交集，元素唯一）： Python示例： def common_numbers(arr1, arr2): set1 = set(arr1) set2 = set(arr2) common = set1 &amp; set2 return sorted(common) # 输入处理部分需要根据题目具体要求编写 或者，如果需要处理重复元素： from collections import Counter def common_numbers_with_duplicates(arr1, arr2): count1 = Counter(arr1) count2 = Counter(arr2) common = [] for num in count1: if num in count2: common.extend([num] * min(count1[num], count2[num])) return sorted(common) 但具体输出格式需要根据题目调整。 另外，如果题目中的&ldquo;公共的数&rdquo;是指多个数的公共因数，或者其他数学属性，可能需要不同的方法。例如，求两个数的最大公约数，或者一组数的公共因子。但根据题目名称，可能性较低。 总结：由于没有具体的题目描述，只能基于常见情况给出可能适用的解题思路。建议用户提供更多题目细节，或参考OJ平台上的题目描述，以便给出更精确的解答。&lt;/think&gt;### OJ 1621 公共的数 解题思路 根据题目名称及常见题型分析，&quot;公共的数&quot;通常要求找出多个集合中共同存在的元素。这里假设题目为**求两个数组的交集并按升序输出**，以下是两种典型解法： --- #### 方法一：哈希表法（适用于无序数组） 1. **时间复杂度**：$O(m + n)$ 2. **空间复杂度**：$O(m)$ 3. **步骤**： - 将第一个数组存入哈希表。 - 遍历第二个数组，检查元素是否存在于哈希表中。 - 去重后按升序输出。 ```python def find_common(nums1, nums2): set1 = set(nums1) common = set() for num in nums2: if num in set1: common.add(num) return sorted(common) ``` --- #### 方法二：双指针法（适用于有序数组） 1. **时间复杂度**：$O(m \log m + n \log n)$（若数组无序需排序） 2. **空间复杂度**：$O(1)$（不计排序的栈空间） 3. **步骤**： - 对两个数组排序。 - 使用双指针遍历，比较元素大小并记录公共值。 ```python def find_common(nums1, nums2): nums1.sort() nums2.sort() i, j = 0, 0 common = [] while i &lt; len(nums1) and j &lt; len(nums2): if nums1[i] == nums2[j]: if not common or nums1[i] != common[-1]: common.append(nums1[i]) i += 1 j += 1 elif nums1[i] &lt; nums2[j]: i += 1 else: j += 1 return common ``` --- ### 性能优化 - **哈希表法**更适合无序数组且数据规模较大时[^1]。 - **双指针法**在数组已有序时效率更高，避免排序开销。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值