java中几种排序的实现

Wesley13
• 阅读 802

1.最简单的冒泡排序

/** * 冒泡排序 */ public static void bubbleSort(){ int[] arr = {5,8,1,2,9,8,7,4}; System.out.println("排序前的数组为:" ); for (int num : arr){ System.out.println(num + " "); } for (int i =0; i<arr.length;i++){ for(int j =0 ; j<arr.length-1-i; j++){ if(arr[j] > arr[j+1]){ int tem = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tem; }

    }
}
System.out.println();
System.out.println("排序后的数组为:");
for (int num : arr){
    System.out.println(num + " ");
}

}

2.插入排序

/** * 插入排序 * 思想:假设前面的几个是按照顺序排好的, * 之后的每一个元素会与之前有顺序的数组中值比较直到找到那个小于 * 他的就会交换位置,以此类推 * @param arr * @return */ public static int[] inserSort(int[] arr){ int temp = 0; for (int i = 0; i<arr.length; i++){ int j = i-1; temp = arr[i]; for (;j >=0 && temp<arr[j];j--){ arr[j+1] = arr[j];//将大与于temp的值往后移一个单位 } arr[j+1] = temp; }

return  arr;

}

3.希尔排序

/** * 希尔排序 * 将数组分成d分成若干份,其余的就是按照插入排序来完成的,直到d=1就表示数组已经排好序了 * @param arr * @return */ public static int[] shellSort(int[] arr){ double d1 = arr.length; int temp = 0; while (true){ d1 = Math.ceil(d1/2); int d = (int) d1; for (int x = 0;x<d;x++){ for (int i = x+d;i<arr.length;i+=d){ int j = i-d; temp = arr[i]; for (;j>=0 && temp<arr[j]; j-=d){ arr[j+d] = arr[j]; } arr[j+d] = temp; } } if (d==1){ break; } } return arr;

}

4.选择排序

/** * 选择排序 * 从数组中找到最小的然后和第一个交换位置,然后再剩下的里找最小的和第二个交换位置, * 循环直到倒数第二个数和最后一个数比较 * @param arr * @return */ public static int[] selectSort(int[] arr){ int position = 0; for (int i=0;i<arr.length;i++){ position = i; int temp = arr[i]; for (int j=i+1;j<arr.length;j++){ if(arr[j]<temp){ temp = arr[j]; position = j; } } arr[position] = arr[i]; arr[i] = temp; } return arr; }

5.快速排序,稍后会写上

点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
待兔 待兔
3个月前
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
Jacquelyn38 Jacquelyn38
3年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
Wesley13 Wesley13
3年前
Java开发者容易犯的十个错误
!(https://oscimg.oschina.net/oscnet/c9f00cc918684fbe8a865119d104090b.gif)Top1.数组转换为数组列表将数组转换为数组列表,开发者经常会这样做:\java\List<StringlistArrays.asList(arr);Arr
Stella981 Stella981
3年前
JS 对象数组Array 根据对象object key的值排序sort,很风骚哦
有个js对象数组varary\{id:1,name:"b"},{id:2,name:"b"}\需求是根据name或者id的值来排序,这里有个风骚的函数函数定义:function keysrt(key,desc) {  return function(a,b){    return desc ? ~~(ak
Wesley13 Wesley13
3年前
00:Java简单了解
浅谈Java之概述Java是SUN(StanfordUniversityNetwork),斯坦福大学网络公司)1995年推出的一门高级编程语言。Java是一种面向Internet的编程语言。随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。Java是简单易学,完全面向对象,安全可靠,与平台无关的编程语言。
Stella981 Stella981
3年前
Django中Admin中的一些参数配置
设置在列表中显示的字段,id为django模型默认的主键list_display('id','name','sex','profession','email','qq','phone','status','create_time')设置在列表可编辑字段list_editable
Wesley13 Wesley13
3年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
Python进阶者 Python进阶者
9个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这