冒泡排序 冒泡排序是最常用的排序算法之一，它排序的原理是 比较相邻元素的值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把较大的元素移动到数组后面，因为类似水中气泡往上升的动作，所以称作冒泡排序。 冒泡排序有双层循环，外层循环用于控制循环次数，内层循环用于比较值的大小，因此外层循环的次数= ...
分类：
编程语言 时间：
2018-01-10 18:41:19
阅读次数：
154
一、PTA实验作业 题目1：7 4 打印菱形图案 1. 本题PTA提交列表 2. 设计思路 定义变量n，s，i，j，n表示菱形长度 输入n；s=n/2+1； 上半部分菱形for(i=1;ia[i+1]) { //如果前面大于后面，下标不变，交换元素的值 temp = a[i]; a[i] = a[i ...
分类：
编程语言 时间：
2017-11-25 14:22:14
阅读次数：
181
前两天手写快速排序，最后得到的结果是错误的而且还错的非常奇怪。输入的待排序数组是： 最后得到的结果是： 上网看了看别人的代码，发现我写的快速排序的算法逻辑是没有错误的，难道是交换元素时用的算法不对？ 我用的交换算法是异或交换，就是不用中间变量那种： 然后将其换成使用中间变量的交换算法： 然后结果就对 ...
分类：
编程语言 时间：
2017-11-11 23:49:45
阅读次数：
218
一、数组的基础 php数组的分类 按照下标的不同，php分为关联数组与索引数组： 索引数组：下标从零依次增长（以前那种） 关联数组：下标为字符串格式，每个下标字符串与数组的值一一关联对应（有点儿像对象的键值对） [关于关联数组和索引数组]1、数组中可同时存在索引数组和关联数组； array(1,"o ...
分类：
编程语言 时间：
2017-05-31 00:22:32
阅读次数：
183
希尔排序 按一定间隔交换元素 原始希尔排序： Dm = [N/2], Dk = [Dk+1/2] 最坏情况：T = θ(N^2) 增量序列 代码： PTA运行结果： ...
分类：
编程语言 时间：
2017-05-17 00:45:58
阅读次数：
199
传送门 无重复元素的LCS问题 n2 做法不说了。 nlogn 做法 —— 因为LCS问题求的是公共子序列，顺序不影响答案，影响答案的只是两个串的元素是否相同，所以可以交换元素位置。 首先简化一下问题，假设P1恰好为单调递增的1,2,3,...n，那么很显然答案就是P2的最长上升子序列的长度 问题是 ...
分类：
编程语言 时间：
2017-05-11 17:05:35
阅读次数：
247
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，是所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 分析： 我们要做的是调整数组中元素的顺序，所以显然函数中主要的操作是交换元素，也就是交换奇数和偶数，使奇数位于偶数前边。在前边各种数组的题目中，我们常用到使用两个指针的方 ...
分类：
编程语言 时间：
2017-05-07 16:44:37
阅读次数：
221
冒泡排序的原理：他的基本原理就是和相邻的元素值进行比较（这里特指和数组比较），如果满足条件就交换元素值，把较小的元素和较大的元素交换，这样小的元素就像小气泡一样从底部上升到顶部，大的元素就像大气泡一样从顶部下沉到底部。 1.适宜人群：有一定Java SE基础的同学，明白Java的数据类型，数组的定义 ...
分类：
编程语言 时间：
2017-05-04 11:02:24
阅读次数：
195
/** * 数组元素交换位置 * @param {array} arr 数组 * @param {number} index1 添加项目的位置 * @param {number} index2 删除项目的位置 * index1和index2分别是两个数组的索引值，即是两个要交换元素位置的索引值，如1 ...
分类：
编程语言 时间：
2017-05-03 17:09:17
阅读次数：
221
冒泡排序： 顾名思义：参与排序的数据就像水中的气泡慢慢浮出水面一样“浮”到数列顶端。 冒泡排序要点： 1、 两层循环，外层循环控制走访数列重复进行的次数，内层循环进行数据的比较、交换，是数据“上浮”。 2、 内层循环是相邻的数据进行比较。 C语言代码实现： 代码优化： 通过对核心代码的分析，不难发现 ...
分类：
编程语言 时间：
2017-03-29 13:18:11
阅读次数：
173
