排序
九羽-
日有所进,月有所变,终有所成。
展开
-
数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Problem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。Sample Input849 38 65 97...原创 2019-02-16 14:31:35 · 223 阅读 · 0 评论 -
qsort函数
转载地址:https://www.cnblogs.com/sjy123/p/3287817.html/---------------------------------------------------------------------------------------------------------------------------/关于快排函数的一些说明qsort,包含在st...转载 2019-02-16 14:45:49 · 718 阅读 · 0 评论 -
PAT乙级补充知识:qsort(),结构体排序
PAT乙级补充知识:qsort(),结构体排序对结构体一级排序#include <stdio.h>#include <stdlib.h>struct node { double data; int other;}s[100];//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种int cmp( const vo...转载 2019-02-16 16:49:15 · 150 阅读 · 0 评论 -
对结构体数组进行快速(不用c++)
菠萝的成绩单Problem Description考完试以后,菠萝获得了一个含有 n 个成绩的成绩单,他要把成绩按照从高到低排序,如果成绩相同则按照学生编号从小到大排序。老师为了检验菠萝是否把成绩排序对了,会询问前 m 高的成绩及该学生的编号,你能帮菠萝回答老师的询问吗?Input输入数据有多组(数据组数不超过 10),到 EOF 结束。对于每组数据:第一行输入成绩的个数 n 以...转载 2019-04-29 18:22:07 · 257 阅读 · 0 评论 -
自定义sort函数
自定义sort函数代码:#include <iostream>#include <bits/stdc++.h>#include <queue>#include <cstring>using namespace std;typedef struct node { int v, date;} ty;bool rule(...原创 2019-06-02 19:47:56 · 810 阅读 · 0 评论