学习计算机变编程的应该都知道数组 , 也知道数组经常会需要进行排序;可是数组排序都有哪些算法呢?小编以Java语言为例来介绍一下哦
文章插图
需要这些哦
Java
冒泡排序算法11、道理:畴前到后 , 依次比力相邻元素的大小 , 若是为逆序就互换位置 , 不然不互换;一轮比力之后 , 最大的就到最后了;如斯轮回数组长度减一次即可
文章插图
22、代码:利用 for 的双层轮回 , 外层暗示轮回数组长度减一次;内层暗示每次轮回都比力依次相邻元素
文章插图
快速排序算法11、道理:任取数组中的某个元素作为尺度(又称支点、界点、一般都取第一个元素) , 经由过程一次划分 , 将比基准元素小的放到基准元素的左边 , 比基准元素大的放到基准元素的右边;再别离递归划分两侧元素
文章插图
22、代码:利用递归的体例 , 进行划分;经由过程首从头至尾下标来需要判定是否排序完当作;进步前辈行划分 , 并返回划分后基准元素的下标位置;然后别离对两侧进行划分
文章插图
合并排序算法1【数组的排序算法——冒泡排序、快速排序为主】1、道理:将两个有序表归并当作一个有序表;挨次比力两个挨次表的响应元素 , 将小者移入到另一个表中 , 频频如斯 , 直至此中任一表都移至另一表为止
文章插图
选择排序算法11、道理:将待排序的数组 , 划分为已排序(初始为空)和未排序两组;依次将未排序元素中的最小值放入到已排序的组中;下面的动态图 , 是简单选择排序的哦
文章插图
注重事项排序算法总有十种 , 此中最常用的就是这四种了
冒泡排序和快速排序是最常用的 , 合并排序和选择排序相对比力罕用一些
若有问题 , 接待私小编 , 一路沟通交流
以上内容就是数组的排序算法——冒泡排序、快速排序为主的内容啦 , 希望对你有所帮助哦!
推荐阅读
- 信用卡一般可享有多少天的免息期 信用卡免息时间
- 河北十大受欢迎的景点
- 红绿灯停车时的正确操作方法
- 如何判断是否感染新型冠状病毒 新型冠状病毒肺炎的症状有哪些
- 河北人叫的北瓜是什么 北瓜的功效与作用
- 机票加一天什么意思 机票加一天表示的意思
- 蜜桃臀与柯基臀区别 柯基臀是什么样的
- 故宫各宫殿名称及用途
- 斗舞女孩人物画设计
- 户外打包行李可以采取的收纳技巧