排好
共 21 篇文章
排好 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 21 篇文章，持续更新中。
插入排序.txt
就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。
给定一组数据
给定一组数据，按照从小到大的顺序排好，建立一个类，删除数组中相同的元素
先用内排序对随即产生的内n个3位数的整数排好序
先用内排序对随即产生的内n个3位数的整数排好序，存放在一个文件中，
共产生m个有序文件，然后对这m个文件利用败者树进行多路平衡归并，
得到一个有n*m个三位数的有序文件。
X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。
试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
题目：有一个已经排好序的数组。现输入一个数
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后
此元素之后的数，依次后移一个位置。
2.程序源代码：
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
快速排序算法是基于分治策略的另一个排序算法。其基本思想是
快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序：
（1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定
（2）递归求解：通过递归调用快速排序算法，分别对a[p:q-
快速排序思想： 在待排序的n个记录中任取一个记录(通常取第一个记录)
快速排序思想：
在待排序的n个记录中任取一个记录(通常取第一个记录)，把所有小于该记录的记录移到其左边，把所有大于该记录的记录移到其右边，所选记录正好处在其应在的位置，且把原有序列划分成两个子序列。然后，对两个子序列分别重复上述过程，直到所有记录都排好序。把当前参加排序的记录按第一个记录的排序码分成前后两个部分的过程称为一趟快速排序。
重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事 “关羽义释曹操”而设计的智力玩具“华容道”
重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事
“关羽义释曹操”而设计的智力玩具“华容道”，后来流传到欧洲，将人物变成数字。原始
的重排九宫问题是这样的：将数字1～8按照任意次序排在3´ 3 的方格阵列中，留下一个空
格。与空格相邻的数字，允许从上，下，左，右方向移动到空格中。游戏的最终目标是通过
合法移动，将数字1～8 按行排好序。在一般情况下，重排
文件夹中包括汇编报告和流程图
文件夹中包括汇编报告和流程图，该程序实现以下功能：从键盘以十进制读入一些数，然后进行排序，最后以十进制形式输出排好序的数．
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合
合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个
最优合并问题
给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。
假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。
插入排序。輸入資料筆數及資料數據
插入排序。輸入資料筆數及資料數據，可得到由插入排序排好的資料串。
简单的编程
简单的编程，通过算法来实现将民排好序的数组反序排列
主要完成试题的录入、查询、按比例随机组合试卷并打印出试卷等功能。 （2）使用Visual C++制作界面
主要完成试题的录入、查询、按比例随机组合试卷并打印出试卷等功能。
（2）使用Visual C++制作界面，ACCESS或SQLServer作为数据库
（3）在录入的时候，能够对试题的课程科目进行选择，能够对试题的难度系数（1——5级）进行选择，对试题的题型进行选择，在入库的时候，就能排好版。（题型有判断题、单选题、填空题、简答题、论述题等），每个题目均应提供参考答案，参考分数，覆盖的章节等信息
设有一个数列
设有一个数列，包含10个数，已按升序排好。现要求编写程序，把从指定位置开始的n个数按逆序重新排列并输出新的完整数列。进行逆处理时要求使用指针方法。试编程。
（例如原数列为2，4，6，8，10，12，14，16，18，20，若要求把从第4个数开始的5个数按逆序重新排列，则得到新数列为2，4，6，16，14，12，10，8，18，20）。
′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如
′问题描述：
设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个
O(logn)时间的算法,找出X和Y的2n个数的中位数。
例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y
的中位数是7。
练习堆排序算法
练习堆排序算法，将存放于数组中的一系列数通过堆将其排好序。
插入排序的直接改进算法--希尔排序算法.将用户输入的一列数按递增顺序排好并输出.以及直接插入冒泡选择排序算法的实现
插入排序的直接改进算法--希尔排序算法.将用户输入的一列数按递增顺序排好并输出.以及直接插入冒泡选择排序算法的实现