![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 86
XL_Leon
洗尽铅华,只为涅槃重生。从一个岌岌无名的程序员,到现在的资深架构师,在技术上一路“披荆斩棘”,现在从事大数据方向。
展开
-
Java中的经典算法之选择排序(SelectionSort)
选择排序 Java中的经典算法之选择排序(SelectionSort) 神话丿小王子的博客主页 a)原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。(这里只介绍常用的简单选择排序) b)简单选择排序的基本思想:给定数组:int[]arr={里面n个数据};第1趟排序,在待排序数据arr[1...原创 2021-06-19 21:23:13 · 70 阅读 · 0 评论 -
Java中的经典算法之冒泡排序(Bubble Sort)
原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。 第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较; 第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比较;原创 2021-06-19 21:26:50 · 104 阅读 · 0 评论