File tree Expand file tree Collapse file tree 1 file changed +7
-8
lines changed Expand file tree Collapse file tree 1 file changed +7
-8
lines changed Original file line number Diff line number Diff line change @@ -9,14 +9,13 @@ const app = createApp({
9
9
sortingResult : '' ,
10
10
isLoading : false ,
11
11
methodDescriptions : {
12
- bubble : '冒泡排序:重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来,直到没有再需要交换的元素为止。' ,
13
- insertion : '插入排序:构建有序序列,对于未排序的数据,在已排序序列中从后向前扫描,找到相应位置并插入。' ,
14
- selection : '选择排序:每次从未排序区间选择最小的元素,放到已排序区间的末尾。' ,
15
- merge : '归并排序:采用分治法,将已有序的子序列合并,得到完全有序的序列。把序列分为长度相同的两个子序列,对每个子序列采用归并排序。' ,
16
- quick : '快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。' ,
17
- shell : '希尔排序:把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。' ,
18
- heap : '堆排序:利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子节点的键值或索引总是小于(或者大于)它的父节点。'
19
- }
12
+ bubble : '冒泡排序:1. 相邻元素两两比较,左边>右边则交换 2. 每轮遍历使最大元素浮到末尾 3. 重复直到无交换发生' ,
13
+ insertion : '插入排序:1. 将数组分为已排序区(左)和未排序区(右) 2. 每次取未排序区首元素,反向扫描插入到已排序区的正确位置 3. 插入时可能需要右移元素腾出空间' ,
14
+ selection : '选择排序:1. 将数组分为已排序区(左)和未排序区(右) 2. 每轮从未排序区选出最小值 3. 与未排序区首元素交换位置,扩展已排序区' ,
15
+ merge : '归并排序:1. 递归拆分数组至单个元素 2. 合并两个有序子数组:比较头部元素取较小值 3. 重复合并直至完整有序' ,
16
+ quick : '快速排序:1. 选基准元素(pivot) 2. 将数组分为小于基准/基准/大于基准三部分 3. 递归排序左右分区' ,
17
+ shell : '希尔排序:1. 按间隔(gap)分组进行插入排序 2. 逐步缩小间隔重复排序 3. 最终间隔为1时完成整体排序' ,
18
+ heap : '堆排序:1. 构建最大堆(父节点≥子节点) 2. 取堆顶最大值放到数组末尾 3. 调整剩余元素重建堆结构,重复至堆为空' }
20
19
}
21
20
} ,
22
21
computed : {
You can’t perform that action at this time.
0 commit comments