当前位置：网站首页 > 技术文章 > 正文

在嵌入式用C实现一个数组随机排序

myzbx 2025-07-02 23:18 25 浏览

在某些应用场景中，可能需要将一个数组的元素重新随机排列，我们可以称之为洗牌算法。其原理并不复杂，就是需要遍历整个数组，如果数组有n个元素，每当遍历到第 i个数组元素时(i为数组元素的索引)，再从 0 到 n-1 随机生成一个数字记为index，再把索引为 i 和 index 的两个数组元素进行互换，直至遍历结束。这样就完成了数组的随机排序。

举个例子说明，把一个含10个元素的数组array[10]重新随机排序，C代码如下：

uint8_t	num = 10;
uint8_t array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 
void array_shuffle(uint32_t seed)
{
    uint8_t i, index, value;
    uint32_t  tmp_seed;
    
    tmp_seed = seed;
    
    for(i=0; i<10; i++)
    {
        tmp_seed = tmp_seed * 1103515245 + 12345;
        index = (uint8_t)((tmp_seed >> 16)%(num - i) + i);
        value = array[i];
        array[i] = array[index];
        array[index] = value;
  }
}

其中参数seed是随机数种子，使用相同的随机数种子可以得到相同的数组随机排序。

当seed = 102的话，重新排序后 array[10] = {2, 1, 8, 5, 10, 3, 7, 6, 9, 4};

当seed = 105的话，重新排序后 array[10] = {7, 5, 9, 2, 8, 10, 1, 4, 3, 6};

如果还有什么好的方法

，欢迎一起讨论。

JS 数组排序

上一篇：查询函数Choose、Lookup、Hlookup、Vlookup应用技巧解读
下一篇：「PHP」常用四种排序算法以及性能对比

相关推荐

半导体行业术语缩写词典总结-JKL_半导体词汇缩写表: 作为半导体行业新人来说，最痛苦的莫过于各种缩写词术语了，有的缩写词一样但是会有不同的解释。这里作者给大家整理了部分术语词典，后面会按照更新顺序一一分享出来。废话不多说，直接开始，如有遗漏，欢迎大家在评...

JD.com Deepens Push Into Embodied Intelligence With Investment in Sensor Maker PaXiniTech: ToraOne,thesecond-generationmultidimensionaltactilehumanoidrobotdevelopedbyPaXiniTechTMTPOS...

Hong Kong's Consumer Market Becomes New Battleground for Chinese Mainland Internet Giants: AI-generatedimageTMTPOST--StrollthroughthestreetsofHongKongtoday,anditmightfeellikey...

http2解决了哪些问题_简述http2的优点: HTTP/2（最初称为SPDY）是HTTP协议的第二个主要版本，它在HTTP/1.1的基础上进行了重大改进，旨在解决其在性能和效率方面的诸多瓶颈。以下是HTTP/2主要解决的问题：队头阻...

China's economy stays strong and vital amid pressure: Peoplevisitthe4thChina-CEECExpo&InternationalConsumerGoodsFairinNingbo,eastChina's...

JD.com Makes $2.4 Billion Bid for Ceconomy in Bold Push to Build a Global Retail Empire: TMTPOST--JD.comhasunveiledplanstoacquireGermany’sCeconomyAG—theparentofEurope’sleading...

深入剖析 Java 中的装饰器设计模式:原理、应用与实践: 在Java软件开发的广阔天地里，设计模式犹如璀璨星辰，照亮我们构建高效、可维护系统的道路。今天，让我们聚焦于其中一颗闪耀的星——装饰器设计模式，深入探究它的奥秘，看看如何利用它为我们的代码赋予...

组合模式应用-适配器模式_适配器组件: 写在前面Hello，我是易元，这篇文章是我学习设计模式时的笔记和心得体会。如果其中有错误，欢迎大家留言指正！该部分为各模式组合使用,涉及代码较多,熟能生巧。内容回顾定义适配器模式是一种结构型设计模式，...

OOM (Out Of Memory) 故障排查指南: 1.确认OOM类型首先需要确认是哪种类型的OOM：JavaHeapOOM：Java堆内存不足NativeMemoryOOM：本地内存不足MetaspaceOOM：元空间内存不足Contai...

刷完这49题，面试官当场给Offer!Java程序员必备指南: 1.问题：如果main方法被声明为private会怎样？答案：能正常编译，但运行的时候会提示”main方法不是public的”。2.问题：Java里的传引用和传值的区别是什么？答案：传引用是指传递的是...

C#编程基础(看这一篇就够了)_c#编程入门与应用: C#及其开发环境简介C#概述C#是一个现代的、通用的、面向对象的编程语言，由微软（Microsoft）开发，经Ecma和ISO核准认可。它由AndersHejlsberg和他的团队在.NET框架开发...

说一下JDK的监控和线上处理的一些case: 一句话总结JDK监控常用工具包括JConsole、VisualVM、JMC等，用于实时查看内存、线程、GC状态。线上常见问题处理：内存泄漏通过heapdump分析对象引用链；频繁GC可调整-Xmx/...

JavaScript深拷贝极简指南:3种方法解决嵌套与循环引用难题: 为什么需要深拷贝？首先我们看看浅拷贝，point指向的是同一个地址，这时我们修改obj2.point的属性时，obj1的point属性也会被修改再看看深拷贝，point指向的是不同地址，这时我们修改o...

Java 25 在 JEP 519 中集成了紧凑对象头: 作者|ANMBazlurRahman译者|刘雅梦策划|丁晓昀Java25通过JEP519将紧凑对象头作为产品特性进行了集成，在不需要更改任何代码的情况下，为开发人员提供了...

每日一练 Python 面试题(1)_python每日一记: 以下是5道Python基本语法相关的面试题，涵盖变量、运算符、数据结构、函数和异常处理等核心概念：1.变量与作用域题目：以下代码的输出是什么？解释原因。x=10deffunc():...

一周热门

最近发表

首页
收录
顶部