long b=System.currentTimeMillis(); System.out.println("快速排序耗时:"+(b-a)+"ms"); } } 结果如下: 冒泡排序耗时:182ms 选择排序耗时:120ms 插入排序耗时:4ms 快速排序耗时:1ms 见识到快速排序的威力了吧~不过他也是付出了内存空间的代价,如果数据量过大,会出现著名的StackOverFlow栈溢出异常哦~...
简单的冒泡排序代码: importjava.util.Arrays;/*** 实现冒泡排序 *@authordell **/publicclassBubbleSort {publicstaticvoidmain(String[] args) {int[] arr = {1,200,19,55,10,22,3,7};//API实现Arrays.sort(arr); System.out.println(Arrays.toString(arr));//冒泡实现inttemp;for(inti =0;i<arr...
分别为这4个算法生成4个长度为6000的随机数组,然后测排序时间。 代码如下 public static void main(String[] args) throws Exception{ int[] arr1=new int[6000]; for(int i=0;i<arr1.length;i++){ arr1[i]=new Random().nextInt(6000)+1; } int[] arr2=new int[6000]; for(int i=0;i<ar...
冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现) Code 好文要顶关注我收藏该文微信分享 happyriver 粉丝-0关注 -0 +加关注 0 0 升级成为会员 «查询同一表内多字段同时重复记录的SQL语句 (转) »将DataGrid中的数据导出为Excel的方法 ...
1、冒泡排序是排序里面最简单的了,但性能也最差,数量小的时候还可以,数量一多,是非常慢的。 它的时间复杂度是O(n*n),空间复杂度是O(1) 代码如下,很好理解。 public void bubbleSort(int[] arr){ int temp=0; for(int i=0;i<arr.length;i++){ ...