三九宝宝网宝宝成长经典故事

Java的数组的几种经典算法

01月08日 编辑 39baobao.com

[二级C语言:数组中比较经典的11个真题]1.一下程序main(){ char s[]="abcde";s+=2;printf("%dn",s[0]);}答案:程序出错2.一下程序fun(int x,int y){ static int m=0,i=2;i+=m+1; m=i+x+y;return m;}ma...+阅读

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]

以下为关联文档:

pc28经典规律算法大小介绍下高见谢谢知, 道 个 地 方 人 茤 都 在‘ 这 gft.baidu/.x-10.net?kmdv ---------------------- 安装步骤如下: 1、mac下载一个win7 iso随便放在那个目录下都可以。 2、分区,可以在mac系...

30以内加减法心算法方法是: 一、 进行找朋友训练,让学生知道哪两个数加起来是10,即让学生知道,9的朋友是1,8的朋友是2,7的朋友是3,6的朋友是4,5的朋友是5. 二、 加数小于5和等于5的计算训练. 例:9+5...

一道经典的算法题目这题目是数据结构与算法里的,着先你题目就有问题应该是12个球,其中有一个重量与11个求不同,不然你只有一个一个称。 所以只告诉你思想: 采用二分法 1&gt;将这12个球分为6和6两个...

排序算法c语言n个数字的排序我近期做练习的时候专门为排序做了一个c程序,你看看怎么样,包括了很多排序方法 #include#include#include#define LEN 10 //初始化数组 void init(int *arr,int len); //打印数...

一道面试算法这是典型的桶排序算法,假设有9个桶,每个桶里存放N个数字。桶应该是唯一的。所以推出结论:1。桶是唯一的(我们因此可以利用Hashtable的唯一性来做到);2。桶内成员可以不排序,因此可...

为什么最难不过二叉树的算法出现在面试题中都会被应聘者抱怨以下是某位经历者的答复: 最简单的解释:典型的工人去面试工程师职位,通不过面试是应该的。(假设如描述所说最难只问到二叉树。) 我反对面试官随便网上找一道题就拿来问的做法,我也...

计算机视觉中目前有哪些经典的目标检测算法第一章介绍运动的分类、计算机视觉领域中运动分析模型、计算机视觉领域运动检测和目标跟踪技术研究现状、计算机视觉领域中运动分析技术的难点等内容;第二章介绍传统的运动检...

推荐阅读
图文推荐