曾经用到过一次快排,感觉代码量没有减小,反而比较函数有点难编,但是这种排序一般不会出错(前提是比较函数写对了),而且速度很快,熟练后其实还是非常好用的! 用到快排是因为我做到一个题,是uva的10420,题目为战利品清单,大致意思是要统计在名单上每个国家的女人名字出现了几次.开始以为要考虑去掉重名之类的(题目没有提重名一事),后来百度一下看网上有人说不用考虑重名,就没有考虑了. 我看了一下网上的代码,在比较函数那里都写错了,不知道是怎么过的都,给出一个AC了的版本,比较函数是先比较两个字符串的首…

一般来说,我做竞赛的时候排序一般用快排 很快很方便 普通sort(从小到大) sort(a,a+n); 直接贴一段代码吧,包含了vector,sort,结构体等简单东西综合 #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef struct example { int elem1; int elem2; }example; /*这个compariso…

由于深陷于JAVA的面向对象思想,常常会用到结构体,记一下这个模板,方便直接调用进行结构体排序: struct point { int val,turn; }; bool cmp(struct point p1, struct point p2) { return p1.val < p2.val; } 调用: point po[]; sort(po,po+n,cmp);…

C标准库qsort()函数的用法(快排) 使用快速排序例程进行排序 头文件:stdlib.h 用 法: void qsort(void *base, int  nelem, int  width, int (*fcmp)(const void*,const void *)); 参数: 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于确定排序的顺序 其中comp函数应写为: int comp ( const void *a, const void…

//两个步骤,第一步读取文件,并且初始化索引结构体,把初始化的索引结构体写入到文件,第二步,读取这个文件到索引结构体 //并对这个结构体进行快速排序,得到顺序的索引,再写入文件 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> ] = "QQ.txt"; ] = "QQindex8848.txt"; ] = "QQsortindex8848.tx…

c中没有自带的sort函数emm 不过有自带的qsort函数 (其实用法都差不多(只是我经常以为c中有sort 头文件要用 #include <stdlib.h> 一定要重新把指针指向的值赋值给一个node类型,不然比较不了 struct node{ int d,id,tmp; }a[N]; int cmp(const void *x,const void *y){ struct node xx = *(struct node*)x; struct node yy = *(struct nod…

时隔20多天,本蒟蒻终于记起了他的博客园密码!!! 废话不多说,今天主题:STL快排函数sort()与结构体关键字排序 Part 1:引入和导语 首先,我们需要知道,algorithm库里有一些奇怪的函数. 这些函数可以替代一些代码,使你的程序更加简洁好懂,还可以偷懒. 比如在进行DP时的状态转移时可以用的max()和min()可以快速比较两个数的大小, 又或者是abs(),看似没什么用的绝对值函数, 亦或是lower_bound(),upper_bound()拯救二分渣(比如我)的二分查找函数…

现在网上搜到的快排和我以前打的不太一样,感觉有点复杂,我用的快排是FreePascal里/demo/text/qsort.pp的风格,感觉特别简洁. #include<stdio.h> #define MAXN 10000 int a[MAXN]; int n; void Mysort(int l, int r) { int x,y,mid,t; mid = a[(l+r)/]; x=l; y=r; do { while(a[x]<mid)x++; while(a[y]>mid)y…

1007 DNA 排序 题目大意: 序列“未排序程度”的一个计算方式是元素乱序的元素对个数.例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5.这种计算方法称为序列的逆序数.序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM'' 逆序数为6(它是已排序序列的反序). 你的任务是分类DNA字符串(只有ACGT四个字符).但是你分类它们的方法不是字典序,而是逆序数,排序程度从好到差.所有字符串长度相同. 输入: 第一行包含两个数:一个正整…

C++标准快速排序库qsort进行结构体快速排序 代码如下 #include <stdio.h> #include <stdlib.h> typedef struct { int date; int value; }X_S; /* a->z */ int cmpfunA2Z(const void * a, const void * b) { X_S * p1 = (X_S *)a; X_S * p2 = (X_S *)b; return p1->value > p…