areafor的博客

原创 c++高效排序

理论分析题目大概描述设有t个数，这些数的取值范围为n，其中t>>n，t可以很大，如何高效地进行排序分析由于t取值范围可以很大，故不能采用冒泡，选择排序这类时间复杂度与t为非线性的排序方式。既然我们已经知道了这些数的取值范围最大为n，那么我们可利用数组小标这一天然的排序，即将待排序的数放入Test[]数组，同时创建一个A[]数组，使A[]数组的下标为Test[i],A[]数组的值存储Test数组中某个数出现的次数，最后按序按出现次数输出数组A[]即可复杂度分析：当t远大于n时，时间复杂