基于中项平衡划分的快速排序算法
快速排序ppt课件
在实际项目中的应用
数据库索引
数据库索引的建立和维护可以采用快速排序的思想。通 过快速排序的分区操作，可以将索引分成有序的多个部 分，便于快速查找和定位数据。
搜索引擎
搜索引擎中的网页排名算法可以采用快速排序的思想。 通过对网页进行快速排序，可以将最相关的网页排在前 面，提高搜索结果的准确性和用户体验。
提高效率。
02
快速排序算法原理
分治策略
分治策略是快速排序的核心思想，即将一个复杂的问题分解为若干个较小的、更易 于解决的子问题。
在快速排序中，原数组被选定的基准元素划分为两个子数组，使得一个子数组的所 有元素都比基准元素小，另一个子数组的所有元素都比基准元素大。
通过递归地对这两个子数组进行快速排序，最终得到有序的数组。
05
快速排序的变种
快速三向切分排序
总结词
基于快速排序的变种，将数组分为三个部分进行排序。
详细描述
快速三向切分排序是在快速排序的基础上进行的一种改进。它将待排序的数组分为三个部分，左边的已排序部分、 中间的未排序部分和右边的已排序部分。然后对中间的未排序部分进行快速排序，并将结果与左右两边的已排序 部分进行合并，从而实现整个数组的排序。
pivot = arr[len(arr) // 2]
代码实现
middle = [x for x in arr
01 if x == pivot]
right = [x for x in arr if
03 x > pivot]
return quicksort(left) +
02
middle +
quicksort(right)
VS
详细描述
快速基数排序是一种非比较型整数排序算 法，它将整数按位数切割成不同的数字， 然后按每个位数分别比较。具体实现中， 从最低位开始，对每一位使用稳定的排序 算法（如计数排序）进行排序，直到最高 位。由于只针对整数有效，因此对于浮点 数需要做一些额外处理。
软件测试开发人员需要掌握的一些基本数据结构算法（php编写）
软件测试开发⼈员需要掌握的⼀些基本数据结构算法（php编写）⼀：冒泡排序算法 冒泡排序（Bubble Sort）算法是⼀种典型的交换排序算法，通过两两数据交换进⾏排序。
如果有n个数，则要进⾏n-1趟⽐较，在第1趟⽐较中要进⾏n-1次两两⽐较，在第j趟⽐较中要进⾏n-j次两两⽐较。
复杂度分析：冒泡排序需要次交换。
1 <?php2/**3 *冒泡排序算法4**/56//定义⼀个数组，并赋值7$arr=array(3,5,8,4,9,6,1,7,2);89//封装⼀个⽅法BubbleSort10function BubbleSort($arr){1112$length=count($arr);//count()函数是计算数组中单元数⽬或者对象中的属性个数1314if($length<=1){15return$arr;16 }1718for($i=0;$i<$length-1;$i++){19for($j=0;$j<$length-1-$i;$j++){20if($arr[$j]>$arr[$j+1])21$t=$arr[$j];22$arr[$j]=$arr[$j+1];23$arr[$j+1]=$t;24 }25 }26 }2728return$arr;29 }3031echo '冒泡排序：';32echo implode(',',BubbleSort($arr))."<br/>"; 运⾏结果如下： 上⾯是升序排序，如果是倒序的话，将代码第20⾏>改为<。
⼆：快速排序算法 快速排序（Qucik Sort）⼜称划分交换排序，快速排序的基本思想是划分、分治，递归。
在平均状况下，排序个项⽬要（⼤O符号）次⽐较。
在最坏状况下则需要次⽐较，但这种状况并不常见。
事实上，快速排序通常明显⽐其他算法更快，因为它的内部循环（inner loop）可以在⼤部分的架构上很有效率地达成。
快速排序划分机制-概述说明以及解释
快速排序划分机制-概述说明以及解释1.引言1.1 概述快速排序是一种高效的排序算法，它采用分治的策略将待排序序列划分为两个子序列，然后对这两个子序列分别进行排序，最终将整个序列有序排列。
快速排序的划分机制是该算法的核心，它通过选择一个基准元素，并将序列中的其他元素与该基准元素进行比较，将比基准元素小的元素放在它的左边，比基准元素大的元素放在它的右边。
通过这样的划分过程，基准元素在序列中的最终位置就确定下来了。
快速排序的划分机制在实践中具有重要的意义，它能够快速地将一个大问题分解成多个小问题，并通过递归的方式进行解决。
这种分治的思想使得快速排序在处理大规模数据时具有较高的效率。
然而，快速排序也存在一些缺点。
首先，对于已经有序或接近有序的序列，快速排序的效率会明显下降，甚至退化为O(n^2)的时间复杂度。
其次，在递归过程中，栈的使用会增加额外的空间开销。
因此，在实际应用中，我们需要考虑快速排序的局限性，并选择适当的排序算法。
总之，快速排序的划分机制是该算法的核心，它通过分治的思想将一个大问题分解成多个小问题，并通过递归地解决这些小问题，最终实现整个序列的有序排列。
尽管存在一些缺点，但快速排序在实际应用中仍然具有重要的意义。
在未来的发展中，我们可以进一步探索快速排序的划分机制，优化算法的效率，以应对更加复杂的排序问题。
1.2 文章结构本文主要围绕快速排序的划分机制展开，分为引言、正文和结论三个部分。
具体结构如下：引言部分将提供关于快速排序及其划分机制的概述，明确文章的目的和意义。
正文部分将详细介绍快速排序的原理，并深入讲解快速排序的划分机制。
在介绍划分机制时，将从如何选择划分元素、如何划分数组以及划分的过程和实例等方面进行阐述。
通过具体的代码实例和图表分析，展示快速排序划分机制的运作过程和应用场景。
此外，正文部分还将探讨快速排序的优缺点，分析其在不同情况下的表现，并会讨论适用于快速排序的数据类型和规模。
算法设计中的优化原理
算法设计中的优化原理随着计算机技术与网络技术的不断发展，算法成为了计算机科学领域的一个重要分支。
算法是指一种解决问题的方法，通过设计算法可以提高计算机程序的效率和性能。
在算法设计中，优化原理被广泛应用。
本文将从优化原理的定义、优化方法、应用示例等方面进行探讨。
一、优化原理的定义优化原理是指通过合理的算法设计和编程实现，尽可能提高程序的效率和性能，以达到最优解决问题的方法。
优化原理是一种思想和方法的体系，其目的是提高算法的质量和效率，避免浪费资源，确保程序的高效稳定运行。
二、优化方法的分类在算法优化中，优化方法主要分为以下几类：1. 基于时间和空间复杂度的优化方法：即通过降低算法时间和空间复杂度的方法来减少程序的执行时间和空间占用。
2. 基于硬件资源的优化方法：即充分利用硬件资源，优化程序执行效率的方法，如缓存优化、并行计算等。
3. 基于算法本身的优化方法：即对算法本身进行调整和优化，使得算法适应程序的特殊需求，如分治法、贪心法、动态规划等。
三、优化应用的实例下面以快速排序算法为例简单介绍算法中的优化原理应用示例：1. 基于时间和空间复杂度的优化方法：快速排序算法采用分治法的思想进行实现，但是在数据量较大的情况下，递归调用会导致程序栈溢出。
因此，可以通过迭代调用或采用尾递归优化来解决此问题，从而提高程序的空间复杂度和执行效率。
2. 基于硬件资源的优化方法：快速排序算法的执行效率与内存访问速度密切相关，因此可以实现缓存优化，尽可能使用缓存存储快速排序所需的数据，以加快程序的运行速度。
3. 基于算法本身的优化方法：快速排序算法中的选择优化，可以通过选取合适的枢轴元素（如中位数）来缩小划分区间的大小，从而提高算法的执行效率和时间复杂度。
结语：算法设计中的优化原理是提高算法质量和效率的基本方法，采用优化原理可以有效地提高程序的执行效率和稳定性，优化思想的不断推广和发展，将进一步推动算法的不断进步和改进。
快速排序算法实验报告
快速排序算法实验报告快速排序算法实验报告引言快速排序算法是一种高效的排序算法，它的时间复杂度为O(nlogn)，在实际应用中被广泛使用。
本实验旨在通过实际的实验数据，验证快速排序算法的效果和性能，并对其进行分析和总结。
实验设计本实验采用C++语言编写快速排序算法，并通过随机生成的数据进行排序实验。
实验中使用了不同规模的数据集，并记录了排序所需的时间和比较次数。
实验步骤1. 实现快速排序算法快速排序算法的核心思想是通过选取一个基准元素，将待排序的序列分为两部分，一部分比基准元素小，一部分比基准元素大，然后对这两部分继续进行快速排序。
具体实现时，可以选择序列的第一个元素作为基准元素，然后使用分治法递归地对子序列进行排序。
2. 生成测试数据为了验证快速排序算法的性能，我们生成了不同规模的随机数序列作为测试数据。
测试数据的规模分别为1000、10000、100000和1000000。
3. 进行排序实验使用生成的测试数据，对快速排序算法进行实验。
记录每次排序所需的时间和比较次数，并将结果进行统计和分析。
实验结果通过对不同规模的数据集进行排序实验，我们得到了以下结果：数据规模排序时间（ms）比较次数1000 2 872810000 12 114846100000 124 13564771000000 1483 15737267分析与讨论从实验结果可以看出，随着数据规模的增大，排序所需的时间和比较次数也呈指数级增长。
这符合快速排序算法的时间复杂度为O(nlogn)的特性。
另外，通过观察实验结果，我们可以发现快速排序算法的性能受到多个因素的影响。
首先，基准元素的选择对算法的效率有很大的影响。
如果选择的基准元素恰好是序列的中位数，那么排序的效率会更高。
其次，数据的初始顺序也会影响排序的效果。
如果数据已经是有序的，那么快速排序算法的效率将大大降低。
此外，快速排序算法还存在一些优化的空间。
例如，可以通过随机选择基准元素来避免最坏情况的发生。
快速排序算法实验报告
快速排序算法实验报告快速排序一、问题描述在操作系统中，我们总是希望以最短的时间处理完所有的任务。
但事情总是要一件件地做，任务也要操作系统一件件地处理。
当操作系统处理一件任务时，其他待处理的任务就需要等待。
虽然所有任务的处理时间不能降低，但我们可以安排它们的处理顺序，将耗时少的任务先处理，耗时多的任务后处理，这样就可以使所有任务等待的时间和最小。
只需要将n 件任务按用时去从小到大排序，就可以得到任务依次的处理顺序。
当有 n 件任务同时来临时，每件任务需要用时ni，求让所有任务等待的时间和最小的任务处理顺序。
二、需求分析1. 输入事件件数n，分别随机产生做完n件事所需要的时间；2. 对n件事所需的时间使用快速排序法，进行排序输出。
排序时，要求轴值随机产生。
3. 输入输出格式：输入：第一行是一个整数n，代表任务的件数。
接下来一行，有n个正整数，代表每件任务所用的时间。
输出：输出有n行，每行一个正整数，从第一行到最后一行依次代表着操作系统要处理的任务所用的时间。
按此顺序进行，则使得所有任务等待时间最小。
4. 测试数据：输入 95 3 4 26 1 57 3 输出1 2 3 3 4 5 5 6 7三、概要设计抽象数据类型因为此题不需要存储复杂的信息，故只需一个整型数组就可以了。
算法的基本思想对一个给定的进行快速排序，首先需要选择一个轴值，假设输入的数组中有k个小于轴值的数，于是这些数被放在数组最左边的k个位置上，而大于周知的结点被放在数组右边的n-k个位置上。
k也是轴值的下标。
这样k把数组分成了两个子数组。
分别对两个子数组，进行类似的操作，便能得到正确的排序结果。
程序的流程输入事件件数n-->随机产生做完没个事件所需时间-->对n个时间进行排序-->输出结果快速排序方法：初始状态 72 6 57 88 85 42 l r第一趟循环 72 6 57 88 85 42 l r 第一次交换 6 72 57 88 85 42 l r 第二趟循环 6 72 57 88 85 42 r l 第二次交换 72 6 57 88 85 42 r l反转交换 6 72 57 88 85 42 r l这就是依靠轴值，将数组分成两部分的实例。
【转】三种快速排序算法以及快速排序的优化
【转】三种快速排序算法以及快速排序的优化⼀. 快速排序的基本思想快速排序使⽤分治的思想，通过⼀趟排序将待排序列分割成两部分，其中⼀部分记录的关键字均⽐另⼀部分记录的关键字⼩。
之后分别对这两部分记录继续进⾏排序，以达到整个序列有序的⽬的。
⼆. 快速排序的三个步骤1) 选择基准：在待排序列中，按照某种⽅式挑出⼀个元素，作为 “基准”（pivot）；2) 分割操作：以该基准在序列中的实际位置，把序列分成两个⼦序列。
此时，在基准左边的元素都⽐该基准⼩，在基准右边的元素都⽐基准⼤；3) 递归地对两个序列进⾏快速排序，直到序列为空或者只有⼀个元素；三. 选择基准元的⽅式对于分治算法，当每次划分时，算法若都能分成两个等长的⼦序列时，那么分治算法效率会达到最⼤。
也就是说，基准的选择是很重要的。
选择基准的⽅式决定了两个分割后两个⼦序列的长度，进⽽对整个算法的效率产⽣决定性影响。
最理想的⽅法是，选择的基准恰好能把待排序序列分成两个等长的⼦序列。
⽅法⼀：固定基准元（基本的快速排序）思想：取序列的第⼀个或最后⼀个元素作为基准元。
/// <summary>/// 1.0 固定基准元（基本的快速排序）/// </summary>public static void QsortCommon(int[] arr, int low, int high){if (low >= high) return; //递归出⼝int partition = Partition(arr, low, high); //将 >= x 的元素交换到右边区域，将 <= x 的元素交换到左边区域QsortCommon(arr, low, partition - 1);QsortCommon(arr, partition + 1, high);}/// <summary>/// 固定基准元，默认数组第⼀个数为基准元，左右分组，返回基准元的下标/// </summary>public static int Partition(int[] arr, int low, int high){int first = low;int last = high;int key = arr[low]; //取第⼀个元素作为基准元while (first < last){while (first < last && arr[last] >= key)last--;arr[first] = arr[last];while (first < last && arr[first] <= key)first++;arr[last] = arr[first];}arr[first] = key; //基准元居中return first;}注意：基本的快速排序选取第⼀个或最后⼀个元素作为基准。
数据结构实验八快速排序实验报告
数据结构实验八快速排序实验报告一、实验目的1.掌握快速排序算法的原理。
2. 掌握在不同情况下快速排序的时间复杂度。
二、实验原理快速排序是一种基于交换的排序方式。
它是由图灵奖得主 Tony Hoare 发明的。
快速排序的原理是：对一个未排序的数组，先找一个轴点，将比轴点小的数放到它的左边，比轴点大的数放到它的右边，再对左右两部分递归地进行快速排序，完成整个数组的排序。
优缺点：快速排序是一种分治思想的算法，因此，在分治思想比较适合的场景中，它具有较高的效率。
它是一个“不稳定”的排序算法，它的工作原理是在大数组中选取一个基准值，然后将数组分成两部分。
具体过程如下：首先，选择一个基准值（pivot），一般是选取数组的中间位置。
然后把数组的所有值，按照大小关系，分成两部分，小于基准值的放左边，大于等于基准值的放右边。
继续对左右两个数组递归进行上述步骤，直到数组只剩一个元素为止。
三、实验步骤1.编写快速排序代码：void quicksort(int *a,int left,int right) {int i,j,t,temp;if(left>right)return;temp=a[left];i=left;j=right;while(i!=j) {// 顺序要先从右往左移while(a[j]>=temp&&i<j)j--;while(a[i]<=temp&&i<j)i++;if(i<j) {t=a[i];a[i]=a[j];a[j]=t;}}a[left]=a[i];a[i]=temp;quicksort(a,left,i-1);quicksort(a,i+1,right);}2.使用 rand() 函数产生整型随机数并量化生成的随机数序列，运用快速排序算法对序列进行排序。
四、实验结果实验结果显示，快速排序能够有效地快速地排序整型序列。
在随机产生的数值序列中，快速排序迅速地将数值排序，明显快于冒泡排序等其他排序算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｉｔ ，＊ ｐ ｎ ｐ ； ｑ
置。 其中 ｌ 为 ａ 序列的左边界，ｓ 为右边界） ， ｈｈ ｉ 【 这时 序列分成了由 元素 ａ ］ ｌ … ． ［— ］ ａ ＋ ］ ［＋ ［ ，１ ０ ａ ］ ， ｉ １ ［ １， ｉ ａ 和 ｉ ａ
ｑ ｄ ｃ ａＰ ｒ（ ＝ｓ ｅｔ ， ，，ｐ＋ｒ／ ，Ｐ ；／ｑ为 ａ ｐ ｒ 的中项 值 ， （ ）２ Ｐ ） ／ ｌ ：］
Ｋ ｙｗ ｓｑｌｋ０ ；ｌ ｒｌ ｅ 嵋ｄ ：ｌ ｓｎ ａ ０ｔ ｉ ｃ ｇ ｉｌ ｍ； 血
ａｄｉ ８ｄ ｒｏ ｉ ｓｂ ｏ ｅ ａｄＯ ｅｂ ｅ０ ｔ １ ｎ ’ ｍｔ ｍｎ ｙＨａ ，ｎ １ｔ ａ ｆｈ ａ ｔ ｃ ｇ ｒ １ｈ ｓ ｅ ｌ
，ｅ ｔ ｈ
ｂｌ Ｑ ｌ Ｓｒ ａ ｏ ｔ ｐ ｖｄｔ ｍ ｋ ｄｉ ｅｔ ｅｔｎｔｅｗｒ ａｅ嘧 ｌ ｔ ｎ８ 峨 ａ ｍｅ ｕ ｋ ｏ ｌ ｒｈ ｉ ｉ ｒ ｅ ａｅｉａ ｌｖ ｅｂｓ ｉ ｏ ｔ ｓ ａ ｃ ｔ ｇ ｉｍ ｓｍ ｏ Ｏ ｔ ｅ ｈ ｈ ｓｃ ｇ ｈ ｌ ｅｒ ｅｉ ｍｄ ｌ ｔｍ ａ ｏｔｍ；ａｉｏ ｉ ｅ ｅ ｌ ｒｈ ｐｒｔｎ ｄ ａ ｇ ｉ ｔｉ
到自己的正确位置（ 感 ａｊ 如 ［ 既不／于 ａ１ ：— ］ ］ Ｊ ［ｗｊ １中 、 ｏ 的元素。 也不大于 ａｊ ｌ ｉ ］ ［＋ ： Ｓ 的元素。 ｈＳ 则称其处于正确位
ｖｄ ａ ｎｅｕ ｋｏ（ ［， ｔ ， ｔ） ／ ｏ ｌ ｃ ｉ Ｓ￣ｉ ａ］ｉ ｉ ／快速升序排序 ａ ｉｂ ａ Ｑ ｃ ｌ ｍ ｎｐ ｎｒ ［： 序列 ｐｒ ］
不 增 加额 外 的存储 空 间。
１２ ９ 年 ｅ ６ 提出了快速排序算法， 目 它是 前为止比 较次数最少 渴蛱 的基于比较的排序算法。基本思想
１ ｂ ｌ ｃＱｕ ｋ ｏｔ ａ ｎｅ ｉ Ｓ ｒ 算法设计 ａ ｃ
为了便于描述 ， 假设序列 ａｏ ｎ ］ ［ ： —１ 的元素为整 没有重复的元素 ， ｂｌＩＱ ｉ Ｓｒ以升序排列 。 且 ａｒｅｕ ｋ０ ａｃ ｃ ｔ 是： 首先以 序列的第—个 隶 ａ ］ ［ 作为划分的基准， ｏ 把比ａ 型 ， ａｎｅＩ ｓｎ ａ ｉ ｃ 用 ： ［］、 ＯＪ ， 的放在 ａ ． ， ａ ］ ［ ｊ 比 ［ 大的放在右边， ａ ］ Ｏ Ｏ 然后 ［ 放 给出 ｂｌ ｃＱｌｋ０ 算法形式化如下（ ｃ语言） Ｏ
维普资讯
２Ｏ ０６年第 ６期
计 算 机 与 现 代 化 朐 『Ｎ ＾Ⅱ Ｙ Ｕ ⅪＡ Ｄ ｍＩ ＮＡ Ｉ ＾
总第 １ ３ ０期
基 于 中项 平衡 划 分 的快 速 排 序 算 法
胡才泓 ， 定康 周
（ 西师 范大学计算机信 息工程 学院， 江 江西 南昌 ３０２ ） ３０７
— —
取决于划分的对称性， 每次以 第—个元素作为划分的基准 却不能保证傲到这一点 。—个最突出的例子是 ： 序列本来 是有序的反而使得算法的 效率最差， Ｏ ｎ 。 达到 （ ） ２ 个序列要想保证划分的对称性 ， 当且仅当用序
一
ｂｌ ｃ ｕ ｋｏｔ ａ ｎｃ ｉ Ｓｒ ａ Ｑ ｃ 算法把它们有机地融合在一起 ，
列的中项（ 中间值 ） 为划分 的基准。如果在快速排 作 序的每一次递归时， 都用其对应的每一个序列的中项 作为划分的基准 ， 就能确保每次递归时的相应序列的 对称性 ， 从而极大地提高算法 的效率。而使用寻找中 项的线性选择算法就能做到这一点。
从而使得 Ｈ ｍ ｏ ｅ的快速排序算法效率更高 ， 在最坏 、 平均、 最优情况下 的时间复杂度都是 Ｏ ｎ ｇ ） 同时 （ｌ ｎ ， ｏ
ｍ ｄｌ ｔ ｌ ｏ ｔ ｉ ｅ ｅ 幽 ｒｌ ｄ ｍ ｉｌ ｍ．
０ 引 言
所有学过《 算法设计与分析》 的人都学过分治法 的应用 ： 寻找 中项 的线性选择 和快速排序算法【 。 卜引 这两个算法都是分开讲授的 ， 从来没有人把它们联系 在一起 。本文给出的基于平衡划分的快速排序算法
摘要 ： 阐述 了 Ｈ ａ ｏｒ ｅ的快速排序算 法及其缺点 ， 在此快速排序算 法的基础 上利用找 中项 的线性选择算 法改进 了快速排序 算法 ， 得快速排序在最坏情况下的性能达到最优 。 使
关键词 ： 快速排序 ； 算法 ； 中项的线性 选择算 法； 找 划分 中圈分类号 ：瑚 １６ １ ． 文献标识码 ： Ａ
２… ． ［— ］ ］ ，ｎ １ ａ 组成的两个子序列， 依此再将两个子序列 ｐ 指 向 ｑ的下标 ｐ 继绮 噗 ， 直到排好序。然而， 快速排序算法性能的关键 ｉ（ ｐ ｆ ｐ —Ｐ＋１ ）／ 如果序列的长度小于 ５ ＞５ ／ 不用递 归
收稿 日期 ：０ ５ ８１ ２０ － －９ ０ 作者简 介： 胡才泓 （９ １） 男 ， １ ７ ， 江西九江人 ， ｒ． 江西师范大学计算机信息工程学 院硕士研究生 ， 研究 方向 ： 数据库与计算机 网络 ； 周定康 （９５）男 ， １ ４． ， 江西抚州人 ， 教授 ， 研究方 向： 数据库与 计算机 网络 。
，ｉ ￣ ｏ ａ Ｕ ｉ ｒｔ， ａｃａｇ３０２ ，Ｃ ｉ ） Ｊ ｎ ｄＮ ｒ ｌ ｎ ｅｓｙＮ ｎ｝ｎ ３ Ｙ７ ｈ ａ ａ ｍ ｖ ｉ ｌ ｎ
Ａ ｓ ａ Ｉ ｐｐ ｅ ｒｅ ｔ ｕ ｋ ｎ ８ ｈｔ ￣ ｒ ｅｅ ｄｓ ｂ ｅｑｉ ｓ ｌ ｒ ｃ ｓｈ ｃｏ ｌ ｉ
ＱＩ 血
Ａｌ） 岫 ｎＢ ｓｄｏ ａ ｔｉｎｏ ｒａ ｄ ｌ Ｔ ｒ ｇｒ ．ｉ ａｅ ｎ Ｐ ｒｉｏ ｆ ｒ ｙＭｉｄｅ ｅｍ ｔ Ａ
ＨＵ Ｃ ｉ ｏ ｇ Ｚ Ｕ Ｄｉｇ ｋ ｎ ａ－ ｎ 。 ＨＯ ｎ － ａ ｇ ｈ
（ ｏｅｅ０ Ｃ ｎ ｕ ｌ ｎ ｆ ｎ ＂ Ｉｉ Ｃ ｌｇ ｆ ｏｌ ｔ－ ｄＩ ｏ ￣ｏ ＥｌＪ ｌ ｐ ￣ ａ ｎ －＿ ｎ ｇＩ ｅ