PTA（理论）数组7-1冒泡法排序

最新推荐文章于 2023-11-09 23:26:24 发布
最新推荐文章于 2023-11-09 23:26:24 发布
阅读量697 收藏 2
点赞数
分类专栏： PTA C语言 文章标签： c# c语言 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_75151873/article/details/128762998
版权

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

输入格式：

输入在第1行中给出N和K（1≤

最低0.47元/天 解锁文章
许昱颜
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PTA-7-27 冒泡法排序-C语言 (20分)
Alexling0的博客
05-07 2858
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。 本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。 输入格式： 输入在第1行中给出N和K（1≤K&...
7-2 冒泡法排序 (30分)
Henry_626的博客
12-13 4839
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。 本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。 输入格式： 输入在第1行中给出N和K（1≤K&lt...
7-6 冒泡法排序（20 分） 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素
热门推荐
qq_40877575的博客
11-24 5万+
#include int main() {     int a[100];     int i,j,t;     int N,K;     scanf("%d%d",&N,&K);     for(j=0; j     {         scanf("%d",&a[j]);     }     for(i=0; i     {         for(j=0; j
PTA-冒泡排序法(C++)
LittleBiscu1t的博客
04-07 3380
本题要求使用冒泡法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。 冒泡排序的算法步骤描述如下： 第1步：在未排序的n个数（a[0]〜 a[n−1]）中，从a[0]起，依次比较相邻的两个数，若邻接元素不符合次序要求，则对它们进行交换。本次操作后，数组中的最大元素“冒泡”到a[n−1]； 第2步：在剩下未排序的n−1个数（a[0] 〜 a[n−2]）中，从a[0]起，依次...
冒泡排序法
张慕枫的博客
11-27 805
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 排序原理 （1）比较第一个数与第二个数，若为逆序a[0]>a[1
PTA 7-3 数组排序
xjl196的博客
05-23 4387
数组排序
PTA 数据结构与算法 7-12 排序
番大白菜
04-29 1886
如有不对，请指正 给出题目： 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基...
PTA字符串冒泡排序（C语言版）
06-18
7-3 字符串的冒泡排序 (20分) 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（），输出扫描完第K遍后的中间结果序列。 输入格式： 输入在第1行中给出N和K...
第四章 C语言 PTA数组——作业-答案.html
02-27
第四章 C语言 PTA数组——作业-答案.html
冒泡排序pta.docx
最新发布
01-08
冒泡排序pta
冒泡排序c语言
09-10
冒泡排序冒泡排序冒泡排序！
输入n个数用冒泡排序法排序
10-28
输入n个数用冒泡排序法从大到小排序输出排序过程以及排序结果 绝对不会后悔！
[PTA C语言]冒泡法排序
01-08
[PTA C语言]冒泡法排序
英文单词排序 （25 分）PTA
10-21
实验11-1-1 英文单词排序 （25 分） 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。 输入格式： 输入为若干英文单词，每行一个，以#作为输入结束...
PTA - 排序【sort()函数】
小于零
05-03 3619
排序(sort函数) 题目：给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本...
PTA 7-8 从小到大排序
kudiaotaibai的博客
11-09 1115
本题要求将给定的n个整数从小到大排序后输出。
学习记录--C语言基础--冒泡法排序
学习记录
03-08 193
/** 文件名称：冒泡排序.c 作者：安理计算机 杨腾飞 日期：2019.3.7 版本：v1.0 问题描述：从小到大对整数排序，使用数组，冒泡法 知识点：多维数组 */ #include&lt;stdio.h&gt; main() { int temp,n,i,j,count; //定义转换变量temp,中间变量i,j,数据数量变量temp,换行计数器count int add[400]; ...
PTA 6-2 冒泡排序 (10分)
Captain0827的博客
05-29 1万+
编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。 函数接口定义： /* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n); 请实现bubbleSort函数，使排序后的数据从小到大排列。 裁判测试程序样例： #include <stdio.h> #define N 1000 int arr[N]; /* 对长度为n的数组arr执
PTA 7-6 排序（冒泡法）
qq_73737913的博客
11-09 773
从键盘输入10个数，编程将其按从小到大的顺序排列后再输出。（使用冒泡法）
将n个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如
05-02
冒泡排序法是一种简单而有效的排序算法，主要思想是从数组的左端开始，比较相邻的两个数字的大小，若左边的数字大于右边的数字，则将它们交换位置，一直遍历整个数组，直到没有任何数字需要交换为止。这个过程可以理解为“气泡”从底部冒出来，所以被称为冒泡排序。 具体来说，如果有 n 个数字，第一次遍历需要比较 n-1 对数字，即从 a[0] 和 a[1] 开始，如果 a[0] 大于 a[1]，则交换位置，然后比较 a[1] 和 a[2]，以此类推，直到比较 a[n-2] 和 a[n-1]，这样最大的数字就会被放在了最右边。下一次遍历则只需要比较 n-2 对数字，直到将剩下的数字全部排序完毕。 虽然冒泡排序法简单易懂，但是当数据规模较大时，它的时间复杂度为 O(n^2)，效率并不高。因此，在实际中，更常用的是快速排序、归并排序等算法，它们都可以在 O(nlogn) 的时间复杂度下完成排序。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值