![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
C__Roach
这个作者很懒,什么都没留下…
展开
-
经典排序算法1(冒泡排序)
本人初学java,顺便学习算法与数据结构,为了巩固我的学习同时也为了给初学者一个学习算法的信心,我试着写了下我的学习收获与心得! 先介绍三种实现比较简单的排序算法: 1:冒泡排序(Bubble Sort): a:算法原理:冒泡算法是基于比较与交换的排序算法,所以不难想象出需要两层循环来实现,外层循环负责每趟选出最大的数并将其放冒泡到数组末尾,内层循环则负责每次比较相邻两数的大小,将较大的数往原创 2012-03-31 13:34:49 · 570 阅读 · 0 评论 -
经典排序算法3(选择排序)
选择排序(SelectionSort): 算法原理:选择排序就是在每次遍历的元素中找出最小(或最大的)的元素,将选出的数依次排列在排好数序列的最后,当遍历完所有数后就会产生一个有序的数组!选择排序是不稳定的排序。 public static void SelectionSort(int[] array){ for(int i=0;i<array.length-1;i++){ int原创 2012-04-11 11:41:21 · 391 阅读 · 0 评论 -
经典排序算法2(插入排序)
2、插入排序(insertionSort) a)插入排序分类: 插入排序主要做两件事,一是寻找插入点,二是移动插入点左侧的数据;所以根据插入点的不同我们将插入排序又分为直接插入排序、折半插入排序和二路插入排序。 b)直接插入排序(Straight Insertion Sort): 原理:我将依次遍历数组中的元素,将数组分为“使用中的”和“待使用中的”两部分,”在使用中的“数据时排序好的,“待原创 2012-04-04 17:42:27 · 447 阅读 · 0 评论