算法笔记(2)

最新推荐文章于 2024-07-18 11:54:47 发布

dalgurak

最新推荐文章于 2024-07-18 11:54:47 发布

阅读量150

点赞数

分类专栏：算法笔记文章标签：排序算法算法快速排序

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/itpika/article/details/106938006

版权

算法笔记专栏收录该内容

3 篇文章 0 订阅

订阅专栏

数组索引排序法

整理一个数组索引排序法，利用数组索引来排序的一种算法，效率远高于冒泡排序等普通算法。不过它有前提条件：已知数据中的最大元素。

原理：声明一个长度为待排序数组最大元素+1的索引数组，然后遍历待排序数组，将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。

原文搬至：https://itpika.com/2020/06/24/algorithm/1/

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法笔记(2)

数组索引排序法整理一个数组索引排序法，利用数组索引来排序的一种算法，效率远高于冒泡排序等普通算法。不过它有前提条件：已知数据中的最大元素。原理：声明一个长度为待排序数组最大元素+1的索引数组，然后遍历待排序数组，将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。C实现#include <stdio.h>int main() { // 准备数组 int arr[] = {13, 23, 4, 67, 34, 6, 17, 35, 4.
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。