1 #pragma mark 冒泡排序 2 - (void)userArrSort:(NSMutableArray *)userArr 3 { 4 int n = userArr.count; 5 int i,j; 6 NSDictionary *temp; 7 f...
分类:
其他好文 时间:
2014-08-01 12:54:01
阅读次数:
262
做贪心的时候遇到排序,小小的补习一下:如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序...
分类:
其他好文 时间:
2014-08-01 12:51:31
阅读次数:
261
算法思想灰常重要,常见的用到分治思想的算法包括快速排序,归并,二分搜搜,大整数乘法等(参考 http://blog.csdn.net/com_stu_zhang/article/details/7233761,归纳很到位)简单用归并对一个数组排序 思路: 简单来说对一个数组,只要他的左右两部分都是有...
分类:
其他好文 时间:
2014-07-31 23:35:50
阅读次数:
381
importjava.util.Arrays;
importjava.util.Scanner;
publicclassArrayUtils{
//获取数组的最大值
publicstaticvoidmain(String[]args){
//int[]arr=newint[]{12,4,76,-9,0,44,-87,66};
intnum;
Scanners;
while(true){
try{
System.out.println("请输入数组元素个数:");
s=ne..
分类:
其他好文 时间:
2014-07-30 03:25:24
阅读次数:
266
PHP一维数组的排序可以用sort(),asort(),arsort()等函数,但是PHP二维数组的排序需要自定义。以下函数是对一个给定的二维数组按照指定的键值进行排序,先看函数定义:function array_sort($arr,$keys,$type='asc'){ $keysvalu...
分类:
Web程序 时间:
2014-07-29 14:08:28
阅读次数:
277
/** 1,给定一个字符串数组。按照字典顺序进行从小到大的排序。* {"nba","abc","cba","zz","qq","haha"}* * 思路:* 1,对数组排序。可以用选择,冒泡都行。* 2,for嵌套和比较以及换位。* 3,问题:以前排的是整数,比较用的比较运算符,可是现在是字符串对象...
分类:
编程语言 时间:
2014-07-28 15:20:43
阅读次数:
301
==========================================第一种(普通排序)string[]s={"zhangsan","lisi","wangwu","liumazi"};
Array.Sort(s);//排序
foreach(stringitemins)
{
Console.WriteLine(item);
}==========================================第二种(自定义类排序)-----------..
分类:
其他好文 时间:
2014-07-22 14:57:14
阅读次数:
300
qsort函数应用大全(转)2006-11-25 21:17七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort...
分类:
其他好文 时间:
2014-07-21 08:27:14
阅读次数:
213
做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参...
分类:
其他好文 时间:
2014-07-21 08:17:49
阅读次数:
226
/*主要思路;
用一个链表存储数组信息,然后依次找出这个链表中最小的数字,然后插入到另外一个链表中,并删除原来链表中最小数字这个节点,一共循环n次,然后另外一个链表中的数字就是排序好的数组,依次输出即可;
*/
#include
using namespace std;
#include
class Node /...
分类:
其他好文 时间:
2014-07-20 22:47:23
阅读次数:
256