摘要: 摘要:选择排序在C语言中也有着广泛的应用,笔者在学习别人单片机代码的过程中经常看到许多经验丰富的老程序员 采用选择排序,因此,笔者也记录下来了选择排序。 目录 1.选择排序思想 2.选择排序示意图 3.算法时间复杂度和稳定性 4.示例代码 5.vs2015运行示意图 一、选择排序思想 选择排序是一种 阅读全文
posted @ 2019-08-20 17:37 flyingswallow 阅读(7561) 评论(0) 推荐(0) 编辑
摘要: 摘要:程序员在成长的过程中,排序算法是绕不开的话题,在纷扰的实际生产中,算法没有绝对的好坏之分,只有合适与不合适之别,这次主要记录 快速排序算法。 一、快速排序: 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-Co 阅读全文
posted @ 2019-08-20 16:11 flyingswallow 阅读(514) 评论(0) 推荐(0) 编辑
摘要: 继上次写直接插入排序,有一段时间了,现在再写上冒泡排序,该排序算法,容易记忆,在小规模的场景中 应用比较广泛,一旦需要解决的问题规模变大,该排序算法的效率明显降低因为该算法的时间复杂度为ο(n2)所以 选择冒泡排序的时候需要慎重考虑问题的规模。其实冒泡排序可以用一个公式总结:如果有N个数需要排序,首 阅读全文
posted @ 2019-08-20 12:22 flyingswallow 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 最近在研究串口发送数据的奇偶校验,受到了一些启发,就想写一个计算发送数据中“1‘的个数的程序, 刚好笔者最近在学习《C和指针》所以就想记录下来,方便自己查阅,说不定,将来还可以直接赋值使用。 1 #include <string> 2 #include<iostream> 3 4 using nam 阅读全文
posted @ 2019-08-20 10:53 flyingswallow 阅读(921) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-20 08:56 flyingswallow 阅读(1) 评论(0) 推荐(0) 编辑