qsort用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用...
分类：
编程语言 时间：
2015-09-26 17:06:58
阅读次数：
176
1.原理待排序数组：[a1,a2,a3....an]，通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(13 yes---k=2; 34 yes----k=4;3>1 yes---k=2; 32 yes---k=4; 此时k的值未变，不需要 a3=4，a4=51a[....
分类：
编程语言 时间：
2015-09-22 14:31:13
阅读次数：
217
1.原理直接插入排序原理和插牌方法类似，它将数组看作有序元素和无序元素组成的数组，把无序的元素插入到有序的数组中。已知待排序数组a=[4，2，1，3].综述：4为待插入数，4>2,变为[2,4,1,3]; 1为待插入数，4>1和2,变为[1,2,4,3]; 3为待插入数，4>3,3>1和2，变为[1...
分类：
编程语言 时间：
2015-09-18 20:09:11
阅读次数：
153
计数排序是一种能够达到运行时间能够线性时间θ(n)的排序算法。在排序算法里算是最快的算法之一，当然，他有很强烈的前提。下面开始介绍一下技术排序（Counting Sort）。算法思想计数排序假设n个输入元素中的每一个都是介于0到k之间的整数，此处k为某个整数。这样可以用一个数组C[0..k]来记录待排序数组里元素的数量。当k=O(n)时，计数排序的运行时间为θ(n).
注：关于C[0..k]，用...
分类：
编程语言 时间：
2015-09-18 12:03:25
阅读次数：
209
翻译有两个给定的排好序的数组nums1和nums2，其大小分别为m和n。
找出这两个已排序数组的中位数。
总运行时间的复杂度应该是O(log(m+n))。原文There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays.
The o...
分类：
其他好文 时间：
2015-09-17 17:37:47
阅读次数：
105
Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome4567012).Youaregivenatargetvaluetosearch.Iffoundinthearrayreturnitsindex,otherwisereturn-1.Youmayassumenoduplicateexistsinthearray.解法：不含重复元素的排序数组，升序，旋转..
分类：
其他好文 时间：
2015-09-13 12:04:14
阅读次数：
152
一、数组排序 数组排序方式1： 1 //初始化可变数组 2 NSMutableArray *arr1=[NSMutableArray arrayWithObjects:@"giu",@"min",@"Deng",@"liumin", nil]; 3 //字符串排序 4...
分类：
移动开发 时间：
2015-09-12 16:10:36
阅读次数：
287
#includeusing namespace std;int countOfNumFromSortArr(int arr[],int len,int num);int main(){ int arr[]={0,1,1,2,2,2,2,3,3,3,4}; int n; cin>>n; ...
分类：
编程语言 时间：
2015-09-09 22:43:57
阅读次数：
182
数组排序：//Student类里面只是声明公共NSString *name,NSInteger age变量//Student.m文件里面重写-(NSString *)description函数//写 return [NSString stringWithFormat:@"%@,%ld",name,a...
分类：
编程语言 时间：
2015-09-06 19:52:14
阅读次数：
190
题目来源：《剑指offer》面试题38 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4. 分析：排序数组，使用二分查找。分别找到数组中第一个k的索引，和最后一个k的索引。相减加一便可。#inclu...
分类：
编程语言 时间：
2015-09-04 22:34:13
阅读次数：
173
