ACMer 梁剑锋 的博客

No.1对int型数组排序/*#include<stdio.h>void qsort(int a[], int left, int right){ int i, j, x; x = a[left]; i = left; j = right; if(i >= j) return; while(i < j) { while(i < j && a

数据结构实验之排序六：希尔排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任

超排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description bLue 在跨年之际获得了一份小礼物，里面装了一串只包含大写字母和小写字母的字符串，如果你能帮 bLue 把这个字符串按照字典序排序（按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码），他会奖励你一个 Accepted。I

数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为

数据结构实验之排序五：归并求逆序数 Time Limit: 50MS Memory Limit: 65536KB Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,