1090 习题6-2 排序

最新推荐文章于 2022-11-11 20:40:02 发布
最新推荐文章于 2022-11-11 20:40:02 发布
阅读量1.3k 收藏
点赞数 2
分类专栏： XYNUOJ(C)
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WYJ____/article/details/79704203
版权
该博客介绍了一道编程题，要求通过键盘输入10个整数并利用选择法进行升序排序。提供了输入、输出格式以及样例输入和输出。
摘要由CSDN通过智能技术生成

题目描述

从键盘上输入10个整数，按照从小到大的顺序对这10个数排序。

采用选择法进行排序。

输入

输入以空格分隔的10个整数
最低0.47元/天 解锁文章
通天云计算
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1113: 习题6-2 排序
qq_65070380的博客
12-19 123
题目描述 从键盘上输入10个整数，按照从小到大的顺序对这10个数排序。 采用选择法进行排序。 输入格式 输入以空格分隔的10个整数 输出格式 按从小到大排好序的10个数，每个数一行。 输入样例复制 1 8 6 3 4 2 9 0 7 5 输出样例复制 0 1 2 3 4 5 6 7 8 9 #include<stdio.h> int main() { int a[10],i,j,t; for(i=0;i<10;i++) scan...
例题6--2//运用直接 选择排序法对整数数组元素按照从小到大顺序排序
hedafighter2011的专栏
05-03 3162
//运用直接 选择排序法对整数数组元素按照从小到大顺序排序 #include #define SIZE 8 int main() { int a[SIZE]={18,35,36,61,9,112,77,12}; //输出原数组 for(int i=0;i<=SIZE-1;i++) cout<<a[i]<<endl; //对数组
字符数组、排序、查找
vnalk的博客
11-29 450
1.简单排序 设计函数 void bubbleSort(int a[],int n);，实现对整型数组的排序。 输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。 输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法） 建议设计一个辅助函数: 函数功能：依次输出数组中各个元素，数与数之间用空格分开，最后一个数后没有空格而是换行符 参数说明：数组名，数组内元素个数 void out
习题2-6 排列（permutation）
ramay7
11-27 2494
用1,2,3,...,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解，每行一个解。提示：不必太动脑筋。 //2-6 version 1 #include #include int main() { int x,y,z,a[10],i,s; memset(a,0,sizeof
6.2 排序 (冒泡排序)
weixin_45706249的博客
07-25 470
冒泡排序 基本介绍 冒泡排序(Bubble Sorting) 的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始) , 依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化，可以在冒泡排序写好后，在进行) 图解冒泡排序： 冒泡排序代码如下： //冒泡排序，排
C语言程序设计练习题-程序填空.doc
11-30
本资源是C语言程序设计练习题-程序填空，主要包括三个部分：冒泡法排序、数组求和、选择法排序。 一、冒泡法排序 冒泡法排序是常用的排序算法之一，将数组中的元素由小到大排列。该算法的实现可以通过以下步骤： ...
Java算法练习-双栈排序练习题
10-01
[Java]算法练习-双栈排序练习题
华为-华为od题库练习题之成绩排序.zip
最新发布
05-18
【华为OD题库练习题之成绩排序】 在IT领域，特别是面试和招聘过程中，华为公司经常采用在线评估（OD，Online Assessment）的方式测试应聘者的技能和能力。华为OD题库通常涵盖各种技术主题，包括但不限于算法、数据...
EXCEL电子表格练习题-副本优质资料.doc
11-30
在上述练习题中，我们看到了四个不同的场景，每个场景都涉及到Excel的一些核心功能，包括数据录入、格式设置、函数计算、图表制作、排序筛选、分类汇总等。 1. **数据录入与格式设置**： - 在Excel中，首先需要...
华为od-华为od练习题之成绩排序-题库题解.zip
05-08
通过华为OD练习题和成绩排序，不仅可以巩固理论知识，还能提升实际操作和解决问题的能力。这些题目和解题过程对于提升个人在组织发展领域的专业素养非常有帮助，同时也能反映出在华为这样的企业中所需具备的素质和...
选择法排序
qq_34327083的博客
05-12 224
Private Sub Command1_Click()     Dim a(10) As Integer     Dim i As Integer     For i = 1 To 10         a(i) = 10 + Int(Rnd() * 100)         Print a(i)     Next i     Print     Dim j As Integer
选择排序的实现——堆排序
渐行渐远
07-21 618
暂未清晰理解其算法实现……
排序7：选择排序（简单选择排序）
Germanknight的专栏
09-26 1035
选择排序顾名思义，就是从序列中依次选择最小的、次小的、第3小的、……，让这些元素分别作为结果序列的第1个、第2个、第3个、……，或者，从序列中依次选择最大的、次大的、第3大的、……，让这些元素分别作为结果序列的最后、次后、倒数第3个、……。由此达到排序的目的。当然，这种描述只是大体的思想，不同的选择排序会在实现细节上体现出不同的做法。下面，我们先看看简单选择排序。        以序列：49、3
第二章 习题2-6 排序
大芝士球的博客
03-18 276
题：用 1,2,3…,9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。分析：因为搜索范围是100~999，可以将范围再缩小一点，根据题目要求，可以用到的最小的数（作为abc）是123，最大的数（作为ghi）是987，由最大数可以根据3个数的比例推算出最小数abc的上...
输入10个整型整数，用选择法对这10个数排序，并该由大到小顺序在屏幕上输出。
热门推荐
u013217472的专栏
12-19 2万+
#include int main() {     int a[10],i,k,j,t;     for(i=0;i         scanf("%d",&a[i]);     for(j=0;j     {        k=j;        for(i=j+1;i             if(a[i]>a[k]) k=i;         t=a[k];a[k]=a
XYNU OJ 1090—1099基础题（适合于C语言初学者）
69小石头的博客
07-23 1537
1090: 习题6-2 排序 时间限制: 1 Sec  内存限制: 12 MB 提交: 112  解决: 69 [提交][状态][讨论版][Edit] [TestData] 题目描述 从键盘上输入10个整数，按照从小到大的顺序对这10个数排序。 采用选择法进行排序。 输入 输入以空格分隔的10个整数 输出 按从小到大排好序的10个数，每个数一行。
对10个整数进行按照从小到大的顺序排序用选择法和冒泡排序
qq_46534049的博客
11-11 4383
一、选择法这是每一个数出来跟后面所有的进行比较。2.冒泡排序法，是两个相邻的进行对比。
1.从键盘上输入10个整数的数列，将10个数按从小到大顺序排列，输出原数列和排序后的数列。 ...
沄熙的专栏
05-13 7065
/* * 题目描述 1.从键盘上输入10个整数的数列，将10个数按从小到大顺序排列，输出原数列和排序后的数列。 输入描述 输入10个整数，用空格分隔。 输出描述 分为二行，第一行为原数列，第二行为排序结果，提示汉字与数列之间用冒号隔开。 输入样例 24 32 12 15 17 56 33 25 28 11 输出样例 原数列：24 32 12 15 17 56 33 25 28 11 排序结果：11...
C //习题 6.2 用选择法对10个整数排序。
Made in Code
08-14 5346
【代码】C //习题 6.2 用选择法对10个整数排序。
练习习题9-4，利用DNode.h，编写使用双向链表的程序，其中实现左插入、右插入，删除，显示等链表的功能。 2. 练习习题9-10，直接插入排序。 3. 练习习题9-12，选择排序。 4. 练习习题9-14，起泡排序。 5. 练习习题9-19，折半查找。
05-25
以下是对应的代码实现： 1. 双向链表的实现： DNode.h: ```c++ #ifndef DNODE_H #define DNODE_H template<typename T> struct DNode{ T data; DNode<T> *prior, *next; DNode(const T &d, DNode<T> *p = nullptr, DNode<T> *n = nullptr):data(d), prior(p), next(n){} }; #endif //DNODE_H ``` 双向链表的实现： ```c++ #include <iostream> #include "DNode.h" template<typename T> class DList{ public: DList() : head(new DNode<T>(T())), size(0){} ~DList(){ DNode<T> *p = head, *q; while(p){ q = p->next; delete p; p = q; } } void insert(const T &d); // 右插入 void leftInsert(const T &d); // 左插入 bool remove(const T &d); // 删除 bool empty() const { return size == 0; } void display() const; private: DNode<T> *head; int size; }; template<typename T> void DList<T>::insert(const T &d){ DNode<T> *p = head; while(p->next) p = p->next; DNode<T> *q = new DNode<T>(d, p, nullptr); p->next = q; ++size; } template<typename T> void DList<T>::leftInsert(const T &d){ DNode<T> *p = head->next; DNode<T> *q = new DNode<T>(d, head, p); head->next = q; if(p) p->prior = q; ++size; } template<typename T> bool DList<T>::remove(const T &d){ DNode<T> *p = head->next; while(p && p->data != d) p = p->next; if(!p) return false; p->prior->next = p->next; if(p->next) p->next->prior = p->prior; delete p; --size; return true; } template<typename T> void DList<T>::display() const{ DNode<T> *p = head->next; while(p){ std::cout << p->data << " "; p = p->next; } std::cout << std::endl; } ``` 2. 直接插入排序： ```c++ #include <iostream> #include <vector> template<typename T> void insertSort(std::vector<T> &arr){ int n = arr.size(); for(int i = 1; i < n; ++i){ T tmp = arr[i]; int j = i - 1; while(j >= 0 && arr[j] > tmp){ arr[j+1] = arr[j]; --j; } arr[j+1] = tmp; } } int main(){ std::vector<int> arr{3, 5, 1, 4, 2}; insertSort(arr); for(auto x : arr) std::cout << x << " "; std::cout << std::endl; return 0; } ``` 3. 选择排序： ```c++ #include <iostream> #include <vector> template<typename T> void selectSort(std::vector<T> &arr){ int n = arr.size(); for(int i = 0; i < n-1; ++i){ int k = i; for(int j = i+1; j < n; ++j){ if(arr[j] < arr[k]) k = j; } if(k != i) std::swap(arr[i], arr[k]); } } int main(){ std::vector<int> arr{3, 5, 1, 4, 2}; selectSort(arr); for(auto x : arr) std::cout << x << " "; std::cout << std::endl; return 0; } ``` 4. 起泡排序： ```c++ #include <iostream> #include <vector> template<typename T> void bubbleSort(std::vector<T> &arr){ int n = arr.size(); for(int i = 0; i < n-1; ++i){ bool flag = false; for(int j = 0; j < n-1-i; ++j){ if(arr[j] > arr[j+1]){ std::swap(arr[j], arr[j+1]); flag = true; } } if(!flag) break; } } int main(){ std::vector<int> arr{3, 5, 1, 4, 2}; bubbleSort(arr); for(auto x : arr) std::cout << x << " "; std::cout << std::endl; return 0; } ``` 5. 折半查找： ```c++ #include <iostream> #include <vector> template<typename T> int binarySearch(std::vector<T> &arr, const T &x){ int l = 0, r = arr.size()-1; while(l <= r){ int mid = (l+r)/2; if(arr[mid] == x) return mid; else if(arr[mid] < x) l = mid + 1; else r = mid - 1; } return -1; } int main(){ std::vector<int> arr{1, 2, 3, 4, 5}; int pos = binarySearch(arr, 4); std::cout << pos << std::endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值