java数据结构和算法
呆痞ys
恰同学少年,风华正茂,挥斥方遒
展开
-
插入排序------------java数据结构和算法
插入排序 插入排序(Insertion sort)是一种简单直观且稳定的排序算法。 插入排序的工作方式非常像人们排序一手扑克牌一样。开始时,我们的左手为空并且桌子上的牌面朝下。然后,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较,如下图所示:需求:排序前:{4,3,2,10,12,1,5,6}排序后:{1,2,3,4,5,6,10,12}排序原理: 1.把所有的元素分为两组,已经排序的和未排序的; 2.找到未排序的组中的第一个元素,原创 2020-10-06 20:35:04 · 111 阅读 · 0 评论 -
选择排序-------------java数据结构和算法
排序原理: 1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引 2.交换第一个索引处和最小值所在的索引处的值 直接选择排序(即:一边比较一边交换) public class XZSum1 { public static void main(String[] args) { int[] a = {2,5,1,7,4,3,6};原创 2020-10-06 19:59:01 · 112 阅读 · 0 评论 -
冒泡算法-------------java数据结构和算法
冒泡排序 原理 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。冒泡排序API设计:冒泡排序的代码实现://排序代码publicclassBubble{/对数组a中的元素进行排序/publicstaticvoidsort(Comparable[]a){123456北京市昌平区建材城西路金燕龙办公楼一层 电话:400-618-9090 代码实现 public class MPSu原创 2020-10-06 19:47:50 · 172 阅读 · 0 评论