本文介绍了一种高效的排序算法——数组索引排序法，该算法通过利用数组索引来实现快速排序，效率远超冒泡排序等传统算法。文章详细阐述了其工作原理：首先声明一个与待排序数组最大元素相匹配的索引数组，然后遍历原数组，将每个元素值作为索引数组的索引位置进行计数。最后，通过遍历索引数组得到最终的有序数组。
数组索引排序法
整理一个数组索引排序法，利用数组索引来排序的一种算法，效率远高于冒泡排序等普通算法。不过它有前提条件：已知数据中的最大元素。
原理：声明一个长度为待排序数组最大元素+1的索引数组，然后遍历待排序数组，将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
