这篇文章算是做个纪录
把工作上遇到的问题,想到其他的解法记录下来

状况

1. 资料因为从map取得,处理过後进到array,而传递到前端时是无序状态
2. 需要将资料做排序,而资料带有OrderID,且OrderID不重复

做法

for-交换排序法

• 时间复杂度=(1+N)*N/2=N^2
• 优点:省空间
• 缺点:花时间

package main

type Sample struct {
	Name    string
	OrderID int
}

var sample [100]Sample

func OrderValue() {
	for i := 0; i < len(sample); i++ {
		for j := i + 1; j < len(sample); j++ {
			if sample[i].OrderID > sample[j].OrderID {
				temp := sample[i]
				sample[i] = sample[j]
				sample[j] = temp
			}
		}
	}
}

用空间换时间

• 时间复杂度=O(N)
• 优点:省时间
• 缺点:花空间

package main

type Sample struct {
	Name    string
	OrderID int
}

var sample [100]Sample

func OrderValue() {
	outputSample := make([]Sample, len(sample))

	for index := range sample {
		outputIndex := sample[index].OrderID
		outputSample[outputIndex] = sample[index]
	}
}

总结

用空间换时间是洗澡的时候突然想到的XD
原理就是利用OrderID做为新阵列的index
最後再将该资料插入新阵列