
排序
文章平均质量分 92
1
Piink
可英雄也有打不下的江山
展开
-
一文详解十大排序用法(插入排序、希尔排序、堆排序、桶排序、归并排序....)
冒泡排序算法思想:相邻的元素两两比较,较大的数下沉,较小的数冒起来,这样一趟比较下来,最大(小)值就会排列在一端。整个过程如同气泡冒起,因此被称作冒泡排序。时间复杂度O(n^2)适用: 冒泡排序适用于数据量很小的排序场景C/C++#include<bits/stdc++.h>using namespace std;int a[10]={2,5,3,1,9,6,8,7,0,10};void sort1(){ for(int i=0;i<10;i++) {原创 2022-05-01 11:39:10 · 1684 阅读 · 0 评论 -
确定比赛名次 HDU - 1285 (拓扑排序)
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍...原创 2020-03-28 21:42:28 · 818 阅读 · 0 评论 -
绝对值排序 HDU - 2020
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。 Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。Sample Input3 3 -4 24 0 1 2...原创 2020-03-25 10:43:04 · 497 阅读 · 0 评论