一、关于sort函数sort()排序函数默认是从小到大，a={5，3，2，1，6 };sort(a,a+n);//输出是1 2 3 5 6?这里如果要从到小排序，则有两种方式可以满足(1)写一个cmp()函数，定义大小关系bool cmp(int a,int b){return a>b;}a={5,...
分类：
其他好文 时间：
2014-07-19 17:11:10
阅读次数：
248
直接插入排序是一种比较简单的排序方法，他的原理类似于我们玩牌的时候抓牌，手中的牌是按照一定的顺序排列的，然后摸到的牌先进行查找顺序，将牌插到应该插入的地方，直到最后一张牌的插入，那么手中的牌都是有序的。
数列的直接插入排序也是这样的，将第一个数看做是排列有序的数列，然后将后面的数依次插入到数列中：
代码如下
void _insert_sort(int *A,int size)
{
int ...
分类：
其他好文 时间：
2014-07-19 02:35:06
阅读次数：
186
排序前 必须先定义一个比较的方法 如下-(NSComparisonResult )studentcompare:(Student *)stu;在Sstudent的类中定义for ....in的用法 取出in后面数组中的各个元素将数组中的元素排序NSArray *array3=[array2 sort...
分类：
其他好文 时间：
2014-07-18 16:05:43
阅读次数：
154
主要包括冒泡、简单选择、插入、堆排、归并、快排这几种。以后会慢慢补充。可能有错，欢迎指出。#include#includeusing namespace std;//升序int arr[10000],length;//冒泡排序void Bubble_Sort(int *Arr,int length)...
分类：
其他好文 时间：
2014-07-18 15:36:53
阅读次数：
296
直接插入排序是一种最简单的排序方式，它的基本操作是将一个记录插入已排好序的有序表中，从而得到一个新的、记录数增1的有序表。时间复杂度为O(n^2),跟冒泡、选择一样。
核心代码：
//按非降序排列
void Insert_Sort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return;
}
int i,j,t...
分类：
其他好文 时间：
2014-07-18 15:11:24
阅读次数：
254
#!/bin/sh#autherRuM#date20140716cc(){[-fignore.ip.list]||echo"127.0.0.1">ignore.ip.listnetstat-ntu|awk‘{print$5}‘|cut-d:-f4|sort|uniq-c|sort-nr>BAD_IP_LISTwhilereadline;doCURR_LINE_CONN=$(echo$line|cut-d""-f1)CURR_LINE_IP=$(echo$line|cut-d""-f2)iptabl..
分类：
其他好文 时间：
2014-07-18 13:12:19
阅读次数：
239
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
java冒泡排序Bubble Sort算法代码 下载代码地址：http://www.zuidaima.com/share/1550463269096448.htm...
分类：
编程语言 时间：
2014-07-18 11:22:48
阅读次数：
261
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元...
分类：
其他好文 时间：
2014-07-18 10:38:04
阅读次数：
342
