常规解题思路:可以先对三个数组排序,然后遍历数组b,查找a数组中有多少个小于b[i]的,c数组中有多少个大于b[i]的 代码: ...
分类:
其他好文 时间:
2019-03-21 17:23:45
阅读次数:
266
1、冒泡排序 思想:比较相邻的前后两个数据,如果前面的大于后面的,就交换两个数据位置,知道遍历完数组,排序完成。 实现: 2、选择排序 思想:第一次遍历数组找出最小的值与第一个元素交换,第二次遍历N-1个数据,找出最小的值与第二个元素交换,直到排序完成。 实现: 3、快速排序 思想:先从数组找设置一 ...
分类:
编程语言 时间:
2019-03-21 14:23:40
阅读次数:
132
java 代码: 对集合排序: 对数组排序: ...
分类:
编程语言 时间:
2019-03-18 13:46:07
阅读次数:
187
(一)选择排序 1.算法描述: (1) 初始状态:有序区为空,无序区为R[1..n]; (2) 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1..i-1]和R(i..n)。该趟排序从当前无序区中-选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1.. ...
分类:
编程语言 时间:
2019-03-17 15:40:17
阅读次数:
159
1 #include 2 #include 3 #include 4 5 #define SIZE 5 //数组中元素的数量 6 7 void swap(int *p1, int *p2) //交换数组中的两个元素 8 { 9 int temp = *p1; //创建变量储存元素p1的指针 10 *... ...
分类:
编程语言 时间:
2019-03-16 20:52:57
阅读次数:
175
/** * 多维数组排序 * * @access public * @param array $arrays 多维数组 * @param string $sort_key 排序字段 * @param striny $sort_order 排列顺序 * @param string $sort_type... ...
分类:
编程语言 时间:
2019-03-14 15:16:12
阅读次数:
195
题意 交互题,需要去猜一个乱序的等差数列的首项和公差,你能问两种问题 1. 数列中有没有数比x大 2. 数列的第i项是什么 最多只能问60次 题解 首先用第一种问题+二分问出数列最大的数是多少,最多二十次 然后用第二种问题尽可能分散的询问第i项,然后将问出的数组排序,对相邻两个数的差求gcd 随机数 ...
分类:
其他好文 时间:
2019-03-12 14:16:00
阅读次数:
189
PostgreSQL 支持数组,可是没有对数据内部元素进行排序的一个函数。 今天我分别用PLPGSQL和PLPYTHONU写了一个。演示样例表结构:t_girl=# \d test_array; Table "ytt.test_array" Column | Type | Modifiers + + ...
分类:
数据库 时间:
2019-03-08 19:44:25
阅读次数:
247
题目描述 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 解法1 时间复杂度:O(nlogn) 思路:使用快速排序,将数组排序,然后找到第k个最大的元素。这里需要复习一下快速一下快速排序的实现方法。 int partiti ...
分类:
其他好文 时间:
2019-03-06 10:39:06
阅读次数:
137