jQuery火箭图标返回顶部代码

随笔分类 -  几种常见排序

排序算法的时间复杂度、空间复杂度、稳定性比较
摘要：排序大的分类可以分为两种：内排序和外排序。 放在内存的称为内排序，需要使用外存的称为外排序。 内排序有可以分为以下几类： 插入排序：直接插入排序、二分法插入排序、希尔排序。 选择排序：直接选择排序、堆排序。 交换排序：冒泡排序、快速排序。 归并排序 基数排序 原理理解 1 冒泡排序 1.1 过程 冒 阅读全文
posted @ 2018-08-21 20:53 孑丶然 阅读(3497) 评论(0) 推荐(0)
SDUT 3403 数据结构实验之排序六：希尔排序
摘要：数据结构实验之排序六：希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 阅读全文
posted @ 2018-08-21 20:10 孑丶然 阅读(319) 评论(0) 推荐(0)
SDUT 3402 数据结构实验之排序五：归并求逆序数
摘要：数据结构实验之排序五：归并求逆序数 Time Limit: 50 ms Memory Limit: 65536 KiB Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆 阅读全文
posted @ 2018-08-21 20:00 孑丶然 阅读(629) 评论(0) 推荐(0)
SDUT 3401 数据结构实验之排序四：寻找大富翁
摘要：数据结构实验之排序四：寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiB Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 阅读全文
posted @ 2018-08-21 19:47 孑丶然 阅读(582) 评论(0) 推荐(0)
SDUT 3400 数据结构实验之排序三：bucket sort
摘要：数据结构实验之排序三：bucket sort Time Limit: 250 ms Memory Limit: 65536 KiB Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周 阅读全文
posted @ 2018-08-21 16:29 孑丶然 阅读(255) 评论(0) 推荐(0)
SDUT 3399 数据结构实验之排序二：交换排序
摘要：数据结构实验之排序二：交换排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排 阅读全文
posted @ 2018-08-21 16:22 孑丶然 阅读(201) 评论(0) 推荐(0)
SDUT 3491 数据结构实验之排序八：快速排序
摘要：数据结构实验之排序八：快速排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 给定N(N≤10^5)个整数，要求用快速排序对数据进行 阅读全文
posted @ 2018-08-21 16:18 孑丶然 阅读(204) 评论(0) 推荐(0)

Live2D