【概述】

排序是经常涉及到的问题，在实际应用中，大多不需要写一个排序函数，使用 STL 内置的 sort 即可

关于排序的具体方法：点击这里

【例题】

1.与模拟的结合

Game of Lines（POJ-3668）：点击这里
谁拿了最多奖学金（洛谷-P1051）：点击这里
奖学金（洛谷-P1093）：点击这里
同题：奖学金（信息学奥赛一本通-T1179）：点击这里
出现次数超过一半的数（信息学奥赛一本通-T1186）：点击这里
病人排队（信息学奥赛一本通-T1183）：点击这里
合影效果（信息学奥赛一本通-T1182）：点击这里
魔法照片（洛谷-P1583）：点击这里
输出前k大的数（信息学奥赛一本通-T1235）：点击这里
不重复的输出数（信息学奥赛一本通-T1245）：点击这里
Exploration（POJ-3618）：点击这里
Little Elephant and Problem （CF-220A）：点击这里
Reading（CF-234A）：点击这里

2.冒泡排序

分数线划定（洛谷-P1068）：点击这里
同题：分数线的划定（信息学奥赛一本通-T1180）：点击这里
小鱼比可爱（洛谷-P1428）：点击这里
珠心算测验（洛谷-P2141）：点击这里
车厢重组（信息学奥赛一本通-T1310）：点击这里
谁考了第k名（信息学奥赛一本通-T1176）：点击这里
奇数单增序列（信息学奥赛一本通-T1177）：点击这里
Obtaining the String（CF-1015B）(过程的模拟)：点击这里

3.其他

整数奇偶排序（信息学奥赛一本通-T1187）(两次排序)：点击这里
单词排序（信息学奥赛一本通-T1185）(compare()函数的应用)：点击这里
宇宙总统（洛谷-P1781）(string字符串的排序)：点击这里
成绩排序（信息学奥赛一本通-T1178）(结构体在排序中的应用)：点击这里
【模板】快速排序（洛谷-P1177）(快排)：点击这里
瑞士轮（洛谷-P1309）(归并+暴力)：点击这里
求逆序对（信息学奥赛一本通-T1311）(逆序对)：点击这里
逆序对（洛谷-P1908）(逆序对)：点击这里
求排列的逆序数（信息学奥数一本通-T1237）(逆序对)：点击这里
光荣的梦想（信息学奥数一本通-T1328）(逆序对)：点击这里
Cow Laundry（POJ-2188）(逆序对)：点击这里
Collecting Packages（CF-1294B）(贪心+排序)：点击这里

基础算法 —— 排序算法相关推荐

算法基础：排序算法之冒泡排序
算法基础:排序算法之冒泡排序实现:数列有序排序思想:已知一个数列,令数列中相邻的两个元素一一做比较,按照小大的顺序(或从大到小的顺序),如果前一个数比后一个数大(或后一个数比前一个数大),则互换( ...
数据结构基础和排序算法
数据结构和算法 1. 数据结构 1.1 稀疏数组这个简单稀疏数组即二维数组中有大量为0或同一个无效值的时候,将其压缩为只有有效数据的稀疏数组,需要使用时将其读写出来转为二维数组. public c ...
ACM基础之排序算法
在ACM基础知识中,排序是一种比较基础但又比较重要的思想,熟练地掌握排序算法十分有必要.排序的方法比较多,这里重要介绍三种排序:选择排序.插入排序.冒泡排序. 一.选择排序 1.基本思想:在要排序的一 ...
python基础===八大排序算法的 Python 实现
本文用Python实现了插入排序.希尔排序.冒泡排序.快速排序.直接选择排序.堆排序.归并排序.基数排序. 1.插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一 ...
排序算法--排序算法汇总
排序算法无疑是学习数据结构中的重点内容,本文将给出排序算法的汇总. 下面是具体的实现: #include<stdio.h> #include<stdlib.h> #includ ...
java 算法排序算法_Java七种排序算法以及实现
Java常见七种排序算法以及实现最近学习一些排序算法,怕自己以后忘记就打算整理起来供自己复习萌新一枚学习Java没多久,以下仅供参考.如有错误希望大佬指正,欢迎大家在评论区交流探讨. 1.冒泡排序 ...
php+堆排序算法,排序算法-堆排序-php
什么是堆排序堆排序是我们经常使用的排序算法,它是利用堆的结构进行排序,堆是一种二叉树结构,并且它的父节点的值都大于子节点或者都小于子节点,如果大于,就是大顶堆,如果小于就是小顶堆. 根据堆的定义,我 ...
数据结构与算法 / 排序算法 / 堆排序
一.定义借助堆结构实现的排序算法被称为堆排序. 二.过程说明 1.建堆 (1)方法1 原地建堆,对于数组来说,从前往后:对于树来说,从下向上. 将数组的第一个元素作为堆顶,第二个元素做向堆中插入数据 ...
数据结构与算法 / 排序算法（3）
一.桶排序(Bucket sort) 1.原理将要排序的数据分到几个有序的桶里,每个桶里的数据再进行排序.桶内的数据排序完毕之后,再把桶里的数据依次取出,组成的序列就是有序的了. 2.原地排序? 属 ...
数据结构与算法 / 排序算法（2）
一.归并排序 1.原理采用分治思想.将数组分成前后两部分,先将这两部分进行排序,然后再将二者合并即可. 2.原地排序? 不属于原地排序.因为每次合并都需要申请大小为 n 的临时数组用于保存合并之后的 ...

基础算法 —— 排序算法

【概述】

【例题】

1.与模拟的结合

2.冒泡排序

3.其他

基础算法 —— 排序算法相关推荐

最新文章

热门文章