Sfoglia il codice sorgente

add selection sort design to interface document.

171870002 5 anni fa
parent
commit
37e16f0b9e
1 ha cambiato i file con 91 aggiunte e 0 eliminazioni
  1. 91 0
      data-structure接口返回值说明文档.md

+ 91 - 0
data-structure接口返回值说明文档.md

@@ -524,3 +524,94 @@ RESPONSE:
 
 
 
+## 3.选择排序
+
+### (1)符号说明
+
+1.颜色和意义
+
+​	blue: 不在正在比较状态,也不属于已排好序的部分,也不是当前状态的待排序的最值(最大值或者最小值)
+
+​    green: 正在比较中(比较是为了在未排序的部分筛选最值,作为下一个排序的值)
+
+​    red: 比较进行到此刻所筛选出来的最值
+
+​    orange:  已排好序的部分
+
+2.状态和意义
+
+​	beforeCompare: 有一部分排好序的值,其他没排好序的值全部未选中(即没有值被标记为最值(red),也没有值在比较当中(green))
+
+​	onExtreme: 正在选择最值,因为最初选择最值和最值切换停止比较
+
+​    onCompare: 正在比较当中
+
+​    beforeExchange:  有两个(特殊情况下有一个)值是红色的,一个是当前选中的最值,一个是下一个该排序的位置上的值,它们两个值(如果这两个值不是同一个值的话)在等待交换位置
+
+​    afterExchange: 两个红色的值已经完成了交换,交换过后多了一个已排好序的值
+
+​    allSorted: 所有的值都已经排好序
+
+### (2)接口返回值格式(只含response的content部分,实际的json还包含外面的response其他部分)
+
+{
+
+​		initial:
+
+​		[{value:  ,color:  },{value:  ,color:  },{value:  ,color:  },...]
+
+​		onSortingSates:
+
+​		[
+
+​			{
+
+​				type:
+
+​				content: [{value:  ,color:  },{value:  ,color:  },{value:  ,color:  },...]
+
+​			},
+
+​			{
+
+​				type:
+
+​				content: [{value:  ,color:  },{value:  ,color:  },{value:  ,color:  },...]
+
+​			},
+
+​			{
+
+​				type:
+
+​				content: [{value:  ,color:  },{value:  ,color:  },{value:  ,color:  },...]
+
+​			},
+
+​					...
+
+​		]
+
+​	}
+
+## 4.插入排序
+
+### (1)符号说明
+
+1.颜色和意义
+
+
+
+2.状态和意义
+
+### (2)接口返回值格式(只含response的content部分,实际的json还包含外面的response其他部分)
+
+## 5.快速排序
+
+### (1)符号说明
+
+1.颜色和意义
+
+2.状态和意义
+
+### (2)接口返回值格式(只含response的content部分,实际的json还包含外面的response其他部分)