范文无忧网范文学习范文大全

Java通过几种经典的算法来实现数组排序

01月31日 编辑 fanwen51.com

[蚁群算法的相关研究]跟着蚂蚁的踪迹,你找到了什么?通过上面的原理叙述和实际操作,我们不难发现蚂蚁之所以具有智能行为,完全归功于它的简单行为规则,而这些规则综合起来具有下面两个方面的特点: 1、多...+阅读

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。

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

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

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

插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

<1>;利用Arrays带有的排序方法快速排序

public class Test2{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); //进行排序 for(int i: a){ System.out.print(i); } } }

<2>;冒泡排序算法

public static int[] bubbleSort(int[] args){//冒泡排序算法 for(int i=0;iargs[j]){ int temp=args[i]; args[i]=args[j]; args[j]=temp; } } } return args; }

<3>;选择排序算法

public static int[] selectSort(int[] args){//选择排序算法 for (int i=0;iargs[j]){ min=j; } } if (min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }

<4>;插入排序算法

public static int[] insertSort(int[] args){//插入排序算法 for(int i=1;i0;j--){ if (args[j]

延伸阅读:

扫雷中布雷的算法先来一个二维数组。然后取随机数。当然要1或0的随机数了。如果是1的话就弄成雷。想弄几个就弄几个。你可以设定。然后再根据数组的值来判断了。0的地方就得写上数字了。比如...

扫雷算法自然语文或流程图描述均可一般都第一个都是随便点的, 然后就开始计算了, 这处1、1、1说明有一个炸弹,三个一可以确定角山是一个炸弹,那就点开剩下的, 就变成这样了,有数字2就说明那里有两个炸弹,确定两个...

谁知道扫雷的算法连用什么语言 都不说怎么回答啊。 只能简单的说说了: 你做个类继承按钮类,类里面有个int ai 当ai=9的时候表示他本身就是雷,0-8表示他周围的雷数。 比如你想有10个雷,那就定义一...

扫雷点到空格时的算法跪求从手工点开的这个空格进行处理,按上右下左或你自己定义的一个顺序来判断相应位置的格式是否是空格且未被点开,如果不是,则跳过,如果是,则将其自动点开,同时把这几个位置加入队列后...

求用vc写扫雷的算法呵呵,楼上的兄弟有点激动了。 1。这个问题我告诉你一个思路,比如你按下一个方块,它周围有8个方块,从中找出没被翻开的并且没有雷的方块,把它翻开,然而,这些方块每个周围也都有8个位...

算法对国库管理有哪些规定县级以上各级预算必须设立国库;具备条件的乡、民族乡、镇也应当设立国库;中央国库业务由中国人民银行经理,地方国库业务依照国务院的有关规定办理;各级国库应当按照国家有关规定...

java中快速排序的算法举个例子package person.test; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Random; /** * cl...

java快速排序算法最好是示例的那种感激不尽public static void main(String[] args) { int[] arr = {1,4,7,2,5,8,3,6,9}; quickSort(arr); } public static void quickSort(int[] a) { quickSort(a, 0, a.length - 1...

Java的排序算法有哪些插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; /** * author treeroot * since 2006-2-2 * version 1.0 */ public class In...

推荐阅读
图文推荐
栏目列表