算法
al8640
多学习,多进步!
展开
-
经典排序算法-选择排序(java实现)
上一篇,我们介绍了冒泡排序,这一篇,我们来介绍下选择排序的实现 。选择排序:从一个数组中,去查找最值元素,并记录其索引,找到之后,将该最值元素与未排序数组第一个位置的元素交换。、依次去查找并放置最值。直到到达数组最后一个位置,这样整个数组就变得有序。图解如下:代码如下:public static int [] selectSort(int [] arr){ for(int i = 0 ; i < arr.length; i++){ int min =原创 2020-07-02 23:38:43 · 126 阅读 · 0 评论 -
经典排序算法-冒泡排序(java实现)
排序算法是整个算法中最基础的部分,排序算法的实现蕴含了算法解决问题的一般性思路。本次主要是介绍下排序算法中最基础,也是最简单的实现-冒泡排序。冒泡排序:在一组数中(可认为是数组),从开始位置,相邻两个位置数字依次进行比较,如果前一个数大于(或者小于)后一个数,则交换两个数字位置,如此比较直到到达数组最后一个位置。当做到这一步时,其实已经找到了最大(或者最小)的一个数。上面的过程可以称之为一趟,每进行一趟,就可以找到一个最值。为了使得整个数组有序,需要持续进行上述过程,通过比较交换的方式,依次找到剩下原创 2020-07-02 22:41:08 · 183 阅读 · 0 评论