数组的四种排序方法介绍

最近在学习和练习一些算法方面的知识，发现在java中运用数组进行排序一般就四种方法：快速排序法、冒泡法、选择排序法、插入排序法。我们只要掌握这四种排序方法，基本上就能解决所有的排序问题。所以我接下来就给大家用例子来带领大家了解这几种排序方法。

1.快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。

1.1利用Arrays带有的排序方法快速排序。

2. 冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。

2.1冒泡排序算法。

3. 选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。

3.1选择排序算法

4. 插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。

4.1插入排序算法.

不同的方法效率不一样，下面是不同的算法的比较和数据交换时的大O表示。

冒泡排序：比较O(N2)　数据交换O(N2)

选择排序：比较O(N2)　数据交换O(N)

插入排序：比较O(N2)　复制数据O(N)

在实际应用中，我们要尽量选择效率高的算法。

数组的四种排序方法介绍相关推荐

JAVA中运用数组的四种排序方法
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法.冒泡法.选择排序法.插入排序法. 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现. 冒泡法是运用遍历数组进 ...
java 数组排序论文_Java中运用数组的四种排序方法
标签: <1>利用Arrays带有的排序方法快速排序 import java.util.Arrays; 2 public class Test2{ public static void m ...
Java中运用数组的四种排序方法_JAVA中运用数组的四种排序方法
该楼层疑似违规已被系统折叠隐藏此楼查看此楼快速排序 public class TestMain { public static void main(String[] args) { Integer ...
二维数组的四种创建方法
二维数组的四种创建方法 1.声明并赋值 //变量数据类型[] 变量名={{值1,值2...},{值1,值2,值3}};例子如下所示: int[][] a={{1,4,3},{2,6},{7},{1,9 ...
W ndows主进程已停止,windows主进程rundll32已停止工作的四种解决方法介绍
操作系统出现:windows主进程rundll32已停止工作这种出错的提示,一般是在Windows7操作系统之中,可能会有很多种原因导致的,所以还需要逐一排查,解决之. 这是一个很少见的问题,开机后 ...
四种排序方法用java实现
用三种方法实现几个数的排序:冒泡排序,选择排序,调用Java里的库函数 1. 冒泡排序:顾名思义,就是将小的数一步一步往上冒,大的数一个个往下沉,下面是自己写的对冒泡排序的理解,字丑将就看一下吧. 2 ...
php常见的四种排序方法
前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序. $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序 ...
PHP中数组的三种排序方法
一.冒泡排序法说明:找到最大的数,排列到最后面,然后继续找例: $arr = array(3,5,-1,0,2); for($i=0;$i<count($arr)-1;$i++){ for( ...
第五人格服务器维修中怎么进,第五人格联合狩猎进不去怎么办四种解决方法介绍...
1.方法一.好友组队邀请.就是让能进入联合狩猎的小伙伴拉你组队,然后就能玩了,但打完一把后要散队重开,不然不能开下一把. 2.方法二.修改手机型号.只要把你的手机型号改成一些主流手机型号就好,这个风险 ...

数组的四种排序方法介绍

数组的四种排序方法介绍相关推荐

最新文章

热门文章