排序

This paper discusses the arithmetic anamnesis of bubblesort and quicksort and gives some ameliorate method.

探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题，给出了理论上比较次数最少的插入归并排序，得出排序算法时间复杂度的下界和上界。

Comparing the run_time between insertion sort and quicksort shows insertion sort gives better performance when the given data sequence is in ascending order. For the nearly sorted list, whether insertion sort performs better than quicksort depends on the size of the list and the number of randomly ordered items. Compared to the insertion sort, the results show quicksort yields shorter run_time if the list is in descending or random order. The main drawback of quicksort is the worst case behavior of O(n2) comparisons when the list is in ascending or descending order. It has been shown that quicksort also performs poorly for nearly sorted list.

通过插入排序和快速排序执行时间比较显示：当序列以递增次序排列时，插入排序的表现比快速排序好；对于基本有序序列，插入排序算法是否比快速排序算法好取决于序列的大小和基本有序序列中随机分布元素的多少；对于递减和随机序列，快速排序的运行时间比插入排序好。

Just like in the context menu for items on rows and columns we've added a sort menu. However, applying a sort here will sort the items by the values in the Values area instead of by item names so, for example, you can sort products ascending by sales amount.

就像在行列项目菜单中添加了一个排序菜单一样，而这儿所提供的排序是按在数据区域内通过项目名称进行的排序，例如，你可以按升序方式对销售量进行产品排序。

To switch from ascending or descending sort to custom sort, click Sort Ascending or Sort Descending on the PivotTable toolbar so that the button is not selected.

若要从升序排序或降序排序切换为自定义排序，请单击"数据透视表"工具栏上的"升序排序"或"降序排序"，使该按钮不处于选定状态。

To switch from ascending or descend ing sort to custom sort, click Sort Ascending or Sort Descending on the PivotTable toolbar so that the button is not selected.

若要从升序排序或降序排序切换为自定义排序，请单击"数据透视表"工具栏上的"升序排序"或"降序排序"，使该按钮不处于选定状态。

As an example, a concrete sorting network is given, which is based on SS-Mk and with N and k being 27 and 3 respectively. It is showed by analysis that the sorting networks we construct have less delay time than the conventional Batcher Sorting networks.

分析表明，我们所构造的基于k-sorters的排序网络可以比传统的基于2-sorters的Batcher排序网络具有更小的时间延迟，因此我们所构造的排序网络是一种高效的排序网络，这也说明ISS-Mk算法是一种高效的多路归并算法。

In Salsola passerina -Reaumuria soongorica community, the first ordination axes explains the salinization gradient, along the order of Caragana tibetica community,Salsola passerina-Oxytropis aciphylla community,and Reaumuria soongorica-Salsola passerine community,soil alkalization increases. The second ordination axis explains soil structure gradient, along the order of Caragana tibetica community, Reaumuria soongorica-Salsola passerina community and Salsola passerina community, soil texture becomes coarser. In the Stipa breviflora-Stipa grandis community, the first ordination axis indicates the soil water gradient, and the second ordination axes explains hydrothermal coupling gradient. In the Prunus mongolica-Ulmus glaucescens community, the first ordination axis explains the soil pH gradient, along the order of Ulmus glaucescens-Prunus mongolica community, Prunus mongolica-Potentilla fruticosa community, and Potentilla fruticosa-Prunus mongolica community, soil pH value reduces. The second ordination axis explains soil structure gradient, along the order Prunus mongolica-Ulmus glaucescens community, and Prunus mongolica-Potentilla fruticosa community, the contents of silt and clay increase, and soil texture suggests a fine trend.

在珍珠猪毛菜-红砂群落，第一排序轴反映了土壤盐碱化梯度，沿着藏锦鸡儿群落—珍珠猪毛菜、猫头刺群落—珍珠猪毛菜、红砂群落序列，土壤盐碱化程度不断增强；第二排序轴则反映了土壤结构梯度，沿着藏锦鸡儿群落—珍珠猪毛菜、红砂群落—珍珠猪毛菜、猫头刺群落序列，土壤质地逐渐粗化；在短花针茅-大针茅群落，第一排序轴反映了土壤水分梯度，第二排序轴反映了海拔梯度上的水热组合梯度；在蒙古扁桃-灰榆群落，第一排序轴反映了土壤pH梯度，沿着灰榆、蒙古扁桃群落—蒙古扁桃、金露梅群落—蒙古扁桃群落序列，土壤pH值逐渐下降；第二排序轴主要反映了土壤结构梯度，沿着蒙古扁桃群落—灰榆、蒙古扁桃群落—蒙古扁桃、金露梅群落序列，土壤中粉粒、粘粒含量逐渐增加，土壤质地呈细化趋势。

In Salsola passerina-Reaumuria soongoriea community, the first ordination axes explains the salinization gradient. along the order of Caragana tibetica community, Salsola passerina-Oxytropis aciphylla community, and Reaumuria soongorica-Salsola passerine community, soil alkalization increases. The second ordination axis explains soil structure gradient, along the order of Caragana tibetica community, Reaumuria soongorica-Salsola passerina community and Salsola passerina community, soil texture becomes coarser. In the Stipa breviflora-Stipa grandis community, the first ordination axis indicates the soil water gradient, and the second ordination axes explains hydrothermal coupling gradient. In the Prunus mongolica-Ulmus glaucescens community, the first ordination axis explains the soil pH gradient, along the order of Ulmus glaucescens-Pnuius mongolica community, Prunus mongolica-Potentilla fruticosa community, and Potentilla fnuicosa-Prunus mongolica community, soil pH value reduces. The second ordination axis explains soil structure gradient, along the order Prunus mongolica-Ulmus glaucescens community, and Prunus mongolica-Potentilla fruticosa community, the contents of silt and clay increase, and soil texture suggests a fine trend.

在珍珠猪毛菜－红砂群落，第一排序轴反映了土壤盐碱化梯度，沿着藏锦鸡儿群落－珍珠猪毛菜、猫头刺群落－珍珠猪毛菜、红砂群落序列，土壤盐碱化程度不断增强；第二排序轴则反映了土壤结构梯度，沿着藏锦鸡儿群落－珍珠猪毛菜、红砂群落－珍珠猪毛菜、猫头刺群落序列，土壤质地逐渐粗化；在短花针茅－大针茅群落，第一排序轴反映了土壤水分梯度，第二排序轴反映了海拔梯度上的水热组合梯度；在蒙古扁桃－灰榆群落，第一排序轴反映了土壤pH梯度，沿着灰榆、蒙古扁桃群落－蒙古扁桃、金露梅群落－蒙古扁桃群落序列，土壤pH值逐渐下降；第二排序轴主要反映了土壤结构梯度，沿着蒙古扁桃群落－灰榆、蒙古扁桃群落－蒙古扁桃、金露梅群落序列，土壤中粉粒、粘粒含量逐渐增加，土壤质地呈细化趋势。

The project sorts numbers adopted sort algorithms such as direct insertion sort, shell sort, bubble Sort, quick sort, heap sort, radix sort algorithm respectively with taking random numbers generated by program as key code, Comparing the process of sorting through the consumption of the unit time to objectively reflect the advantages and disadvantages of the various algorithms to sort, identify their problems to the data environment, to enhance efficiency with reasonable sort algorithm to deal with various features of the data to be sort.

本毕业设计通过把生成的随机数作为关键码，分别使用直接插入排序、希尔排序、冒泡排序、快速排序、堆排序、基数排序等排序算法对其排序，通过比较各排序过程所消耗的单位时间来客观体现各种排序算法的优缺点，找出适应它们的问题环境，以合理选择对应的排序算法来高效的处理各种不同特点的待排序数据，提高工作效率。

For the same size sorting, the rate of all of three sorters is at least 10 times higher than that of the CPU, and the sorting of sorter is steady.

对于同一规模的排序问题，三种关系排序器的排序速度都至少比CPU的排序速度高一个数量级，并且排序器的排序都是稳定的。

It is also known as one of the most poisonous naturally occurring substances.

它也被称为一个最自然发生的有毒物质。

The greatest stress is found at the location on the cross section where V is the largest.

最大应力出现在横截面上V为最大的地方。