java排序方法

学智社 人气:1.34W

JAVA是一门强大的面向对象的语音,其包含了多种数据结构,对于数组这种数据结构我们往往需要对里面的数据进行排序操作。JAVA语音很强大和灵活,所以排序的方法也有很多。下面就说几个JAVA常用的排序方法。

java排序方法

操作方法

(01)常用的排序方法之一:冒泡排序。冒泡排序算是最简单最好理解的排序算法了,优点就是简单,容易理解,性能也稳定。缺点则是排序效率相对低一些,处理大数据量排序的时候就能体会出来,比较是多次循环比较相邻的两个数值然后交换其位置。

java排序方法 第2张

(02)冒泡排序需要定义两层for循环,每次取出循环位置的数值与下一个位置的数值进行比较,如果数组大于或者小于(由代码中的if逻辑判断)则交换两个数值在集合中的位置。

java排序方法 第3张

(03)常用的排序方法之一:选择排序。每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

java排序方法 第4张

(04)选择排序其实和冒泡排序的原理是类似的,不同的是冒泡排序是比较相邻的两个数组,而选择排序是找出序列中最大(或最小)的数值放到序列的头部或者尾部(由代码中的if逻辑判断)。

java排序方法 第5张

(05)常用的排序方法之一:插入排序。该排序算法初学者理解起来比较困难。优点是较为稳定和效率高。缺点是比较次数不一定,比较次数越少,插入点后的数据移动越多。

java排序方法 第6张

(06)插入排序由两个for循环实现,把当前待排序的元素插入到一个已经排好序的列表里面。每次循环都会给temp赋值为当前循环到的数值,然后做逻辑比较,插入到对应的位置。

java排序方法 第7张

(07)最后让我们在main方法里面运行测试这三种排序算法的结果。由于传入的是数组,所以需要写一个方法将数组转换成字符串,不然输出的话是一个对象。

java排序方法 第8张
TAGS:JAVA