JAVA常用4种排序方法
更新时间:2024-03-25 08:25:01 阅读量: 综合文库 文档下载
- java常用单词大全推荐度:
- 相关推荐
JAVA常用4种排序方法
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。
快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。
冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。
选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。
<1>利用Arrays带有的排序方法快速排序
复制代码
1 import java.util.Arrays; 2 public class Test2{
3 public static void main(String[] args){ 4 int[] a={5,4,2,4,9,1};
5 Arrays.sort(a); //进行排序 6 for(int i: a){
7 System.out.print(i); 8 } 9 } 10 }
复制代码
<2>冒泡排序算法
复制代码
1 public static int[] bubbleSort(int[] args){//冒泡排序算法 2 for(int i=0;i
3 for(int j=i+1;jargs[j]){
5 int temp=args[i]; 6 args[i]=args[j]; 7 args[j]=temp; 8 } 9 } 10 }
11 return args; 12 } 复制代码
<3>选择排序算法
复制代码
1 public static int[] selectSort(int[] args){//选择排序算法 2 for (int i=0;i
4 for (int j=i+1;jargs[j]){ 6 min=j; 7 } 8 }
9 if (min!=i){
10 int temp=args[i]; 11 args[i]=args[min];
12 args[min]=temp; 13 } 14 }
15 return args; 16 } 复制代码
<4>插入排序算法
复制代码
1 public static int[] insertSort(int[] args){//插入排序算法 2 for(int i=1;i0;j--){
4 if (args[j]
5 int temp=args[j-1]; 6 args[j-1]=args[j];
7 args[j]=temp; 8 }else break; 9 } 10 }
11 return args; 12 }
复制代码
以上就是java中的四种排序方法。不同的方法效率不一样,下面是不同的算法的比较和数据交换时的大O表示。
冒泡排序:比较O(N2) 数据交换O(N2)
选择排序:比较O(N2) 数据交换O(N)
插入排序:比较O(N2) 复制数据O(N)
在实际应用中,我们要尽量选择效率高的算法。
正在阅读:
JAVA常用4种排序方法03-25
第一学期物理化学考试试题(B)06-22
组织行为学作业3讲评06-14
实验二溶质摩尔质量的测定110809-18
成型设备考试提纲08-31
含有答案-药物临床试验质量管理规范(GCP)培训班培训试题库06-27
服装厂实习周记【多篇】08-17
心理健康教育试题及答案03-20
检修分公司热工车间自动班专责工工作标准09-11
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 排序
- 常用
- 方法
- JAVA