C语言几个经典的算法
来源:互联网 发布:人工智能人才培养 编辑:程序博客网 时间:2024/05/16 19:20
1、冒泡排序
- 概述:冒泡排序时一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,直到没有再需要交换为止。
- 冒泡排序的步骤:
1).比较相邻的元素,如果第一个比第二个大,就交换他们两个;
2).对每一对相邻元素作同样的工作,从开始第一队到结尾的最后一对。
3).针对所有的元素重复以上的步骤,除了最后一个;
4).持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
- 实例:
2、选择排序
- 概述:选择排序是一种简单直观的排序算法。
- 原理:
1).首先在未排序序列中找到最小元素,存放到排序序列的起始位置;
2).然后再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾;
3).一次类推,直到所有元素均排序完毕。
- 排序基本思想
3、折半查找
- 概述:在有序列表中,取中间元素作为比较对象,若给定值与中间元素要查找的数相等,则查找成功;
若给定值小于中间元素的要查找的数,则在中间元素的左半区继续查找;
若给定值大于中间元素的要查找的数,则在中间元素的右半区继续查找;
不断重复上述查找过程,直到查找成功,或所查区域无数据元素,查询失败。
- 步骤:
1).low = 1; high = length;// 设置初始区间
2).当low > high时,返回查找失败信息
3).low <= high, mid = (low+high)/2; // 取中点
a.当key < arr[mid],high = mid+1 // 查找在左半区进行
b.当key > arr[mid],low = mid+1 //查找在右半区进行
c.若key = arr[mid] ,返回数据元素在表中位置 // 查找成功
0 0
- C语言几个经典的算法
- 黑马程序员----c语言入门疑难点--几个经典的算法
- C语言常用的几个算法
- c语言经典算法~~
- C语言经典算法
- C语言经典算法
- C语言经典算法
- C语言100个经典的算法
- c语言的经典算法-冒泡排序
- 一些经典的C语言程序算法
- C语言100个经典的算法
- C语言100个经典的算法
- C语言100个经典的算法
- C语言100个经典的算法
- 100个经典的C语言算法
- C语言中三大经典的排序算法
- 常用经典算法的C语言实现
- C语言100个经典的算法
- Android 模拟器genymotion安装,eclipse 插件
- xor异或逻辑操作(辅助完成图形的叠加)
- 实践:Mysql 5.5.15升级到Mysql5.6.19
- top ten vps
- 推荐一个directui介绍的文章
- C语言几个经典的算法
- 数据结构和算法——算法 查找算法(二分查找法)实现
- C#连接Access数据库
- setContentView( )的简单用法
- 设置屏幕颜色
- [SC-07]qt语言翻译家linguist的使用
- UVA - 10004 Bicoloring
- 关于python文件操作
- 使用动画和fragment改善Android表单