TZC 1283: 简单排序 —— 冒泡排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法。冒泡排序原理请参见:https://www.runoob.com/w3cnote/bubble-sort.html
总结为一句话就是:相邻两个数比较,大数沉底,小数上浮。
原题链接:1283: 简单排序
Python代码如下:
# 冒泡排序
def bubble_sort(lst):for a in range(len(lst) - 1):for b in range(len(lst)-1-a):if lst[b] > lst[b+1]:t = lst[b]lst[b] = lst[b+1]lst[b+1] = tT = int(input())
for i in range(T):s = input().split()lt = [int(x) for x in s]lt1 = lt[::-1]lt1.pop()n = len(lt1)bubble_sort(lt1)for j in range(n):if j != n - 1:print(lt1[j], end=' ')else:print(lt1[j])
C语言代码如下:
#include <stdio.h>
void cmpsort(int x[],int n) // 冒泡排序,从前向后,大数沉底,从后向前,小数上浮
{int i,j,temp;for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(x[j]>x[j+1]){temp=x[j];x[j]=x[j+1];x[j+1]=temp;}}}
}
int main()
{int m,n,i,j,a[1000]={0};scanf("%d",&m);while(m--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);cmpsort(a,n);for(i=0;i<n-1;i++)printf("%d ",a[i]);printf("%d\n",a[n-1]);}return 0;
}
TZC 1283: 简单排序 —— 冒泡排序相关推荐
- TZC 1283: 简单排序 —— 插入排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.冒泡排序原理请参见:https://zhuanlan.zhihu.com/p/122293204 或 ...
- TZC 1283: 简单排序 —— 归并排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.归并排序原理请参见:https://www.jianshu.com/p/33cffa1ce613 或 ...
- TZC 1283: 简单排序 —— 快速排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.快速排序原理请参见:https://www.runoob.com/w3cnote/quick-sor ...
- TZC 1283: 简单排序 —— 堆排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.堆排序原理请参见:https://blog.csdn.net/u010452388/article/ ...
- TZC 1283: 简单排序 —— 希尔排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.希尔排序原理请参见:https://www.cnblogs.com/chengxiao/p/6104 ...
- TZC 1283: 简单排序 —— 选择排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.比较排序过程中,按住某一个数和后面的所有数都比较一下,如果前者大于后者,则进行交换,比较排序过程中显 ...
- TZC 1283: 简单排序 —— 比较排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.比较排序是最简单的一种方法,核心实质就是按住第一个和后面所有的都比较一下,然后第二趟再按住第二个和后 ...
- TZC 1283: 简单排序 —— 函数法
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.首先来说函数法,python中可以使用sort函数,C语言可以使用qsort函数实现. 原题链接:1 ...
- 简单排序——冒泡排序,选择排序,插入排序,对象排序
2019独角兽企业重金招聘Python工程师标准>>> 1)冒泡排序 package sort; /** * 冒泡排序,每次把数组最大值送到未排序部分的最末端 * @author ...
最新文章
- 深入理解 Android Https
- vba mysql odbc_使用VBA+ODBC+MySQL实现Excel网络版
- ALV显示红绿灯(FMnbsp;ALVnbsp;和nbsp;OOnbsp;ALV两…
- mysql实时物化到clickhouse(MaterializeMySQL)
- 轻轻松松教你写日志-超级简单
- 81. 搜索旋转排序数组 II(014)二分查找+思路+详解+二种做法
- win10家庭版远程连接 要求的函数不受支持
- 谷歌生物医学专用翻译_翻译软件的六大测评,请专家来支招
- matlab计算方阵对应特征值的特征向量
- 软件开发工具【四】 之 软件开发工具的技术要素
- 两个数组合成一个json对象_js把两个json数组根据相同键值合并成一个数组
- Codeforces Round #822 (Div. 2) C Removing Smallest Multiples(复杂度为调和级数级别的暴力)
- 深圳大学计算机网络实验五:Socket编程
- 基于sklearn进行蝴蝶花分类案例(Python机器学习笔记)
- 电子工程师必备(电子书版3本全):
- 苹果手机对html的要求,原神iPhone 8能玩吗?苹果手机最低配置要求一览
- delphi 2006-05笔记
- 氖星数字人口型、动作、表情接口
- matlab2017调用vgg19,TensorFlow vgg19 图像识别
- 将Python文件转化为exe文件
热门文章
- 【Gym - 102174J】 金色传说(观察性质+计数dp)
- 2020年短视频爆发,抖音趋势怎么样?
- 计算机性能过剩有什么影响,电脑性能过剩?你可能对够用这个词有些误解!
- 精选益智玩具推荐:Orchard Toys
- 蓝海知识付费项目有哪些,你说的知识付费项目_知识付费项目的运营笔记
- Python中单引号、双引号和三引号作用及区别
- =、==、===的各自含义
- js建立excel表格_建立Excel足球联赛表格传统方法与动态数组
- 程序员:你敢找我做这事,我就敢拉黑你!
- 图片编辑器有哪些?来试试这几个图片工具