![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
等的人心好烦
这个作者很懒,什么都没留下…
展开
-
插入排序法:ALDS1_1_A:Insertion Sort
请编写一个程序,用插入排序法将包含N个元素的数列A按升序排列。程序中需包含上述伪代码所表示的算法。为检验算法的执行过程,请输出个计算步骤的数组(完成输入后的数组,以及每次i自增后的数组)。 输入 在第1行输入定义数组长度的整数N。在第2行输入N个整数,以空格隔开。 输出 输出总共有N行。插入排序法每个计算步骤的中间结果各占用1行。数列的各元素之间空一个空格。请注意,行尾元素后的空格等多余的换行会被认原创 2017-11-18 21:15:14 · 387 阅读 · 0 评论 -
ALDS1_2_A:Bubble Sort
以数组A={5,3,2,4,1}为例,我们对其使用冒泡排序法时,排序过程如图3.4所示。 在上述冒泡排序的算法中,数据从数据开头逐一完成排序。也就是说,步骤1到步骤4的处理结束后,数据中最小的元素将移至数组开头的A[0]位置。同理,步骤5到步骤7结束后,数据中第二小的元素会移动至A[1],然后步骤8到步骤9确定A[2],步骤10确定A[3],依次类推,逐一确定已排序部分末尾要追加原创 2017-12-10 00:05:16 · 280 阅读 · 0 评论 -
稳定排序_ALDS1_2_C:Stable Sort
讲解 由于本题中的N值较小,因此我们在检查排序结果是否稳定时,可以用Program3.2中的这种比较笨的O(N^4)算法。 Program3.2 用笨办法判断稳定性 isStable(in,out) for i = 0 to N-1 for j = i+1 to N-1 for a = 0 to N-1 for b = a+1 to N-1 if in[原创 2017-12-21 22:45:01 · 675 阅读 · 0 评论 -
ALDS1_2_B:Selection Sort
选择排序法 重复执行N-1次下述处理 1.找出未排序部分最小值的位置minj。 2.将minj位置的元素与未排序部分的起始元素交换。 以数组A={5,4,8,7,9,3,1}为例,我们对其使用选择排序法时,排序过程如图3.6所示。原创 2017-12-14 14:10:35 · 217 阅读 · 0 评论