排序
欧莎
啦啦啦,啦啦啦,让我们一起洗刷刷
展开
-
c 语言字符串数组排序
#include #include using namespace std; int main() { char buf[100][100];//100个字符数组组成的二维数组。 char t[100]; int i,j; for(i = 0; i < 100; i ++) cin>>buf[i];//输入值。 for(i =原创 2016-07-08 18:43:15 · 3330 阅读 · 0 评论 -
sort的内部排序之快排
原来,STL中的sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序。 普通的快速排序 普通快速排原创 2016-11-11 21:42:05 · 966 阅读 · 0 评论 -
hdu 1872 稳定排序(stable_sort)
Description 大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。 Input 本题目包含多组输入,请处理到文件结束。原创 2016-11-30 21:22:12 · 437 阅读 · 0 评论 -
string字符串排序
**1.按照字典序排序:** c++版: string s[21]; for(int i=0;i &lt;20;i++) cin&gt;&gt;s[i]; sort(s,s+20); 不用写cmp函数,string 类提供了operator。但这只是按照字典序排序的,按长度排序如下: **2. 按长度排序:** c++版: #include&lt;iostream&gt; #...原创 2019-01-05 21:12:58 · 7163 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort(归并排序)
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequenc...原创 2017-02-22 21:42:21 · 177 阅读 · 0 评论 -
并规排序求逆序对数 hud 4911
Problem Description bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times. Find the minimum number of inversions after his swaps. Note: The number of ...原创 2017-02-22 21:39:38 · 356 阅读 · 0 评论 -
CPP 实现堆排序
int Swap(int &a,int &b) { int temp=a; a=b; b=temp; } void Heap_build(int a[],int root,int length) { int lchild=root*2+1; if(lchild<length) { int flag=lchild;...原创 2019-05-30 08:28:19 · 691 阅读 · 0 评论