Java数组常用排序算法实例小结
本文实例讲述了Java数组常用排序算法。分享给大家供大家参考,具体如下:
1、冒泡排序法
SortArray_01.java
publicclassSortArray_01{ publicstaticvoidmain(Stringargs[]){ int[]array={14,5,86,4,12,3,21,13,11,2,55,66,22}; //创建一个初始化的一维数组array System.out.println("未排序的数组:"); for(inti=0;i运行结果:
未排序的数组: 14586412 32113112 556622 使用冒泡法排序后的数组: 234511 1213142122 5566862、数组递增排序
SortArray_02.java
importjava.util.Arrays; importjava.util.Random; publicclassSortArray_02{ publicstaticvoidmain(String[]args){ Randomrd=newRandom(); int[]array=newint[15]; //声明数组 System.out.println("没有使用sort方法前的数组:"); for(inti=0;i运行结果:
没有使用sort方法前的数组: 1312111811 111713118 109183 使用sort方法后的数组: 01389 1111111112 13131718183、快速排序法
SortArray_03.java
publicclassSortArray_03{ publicstaticvoidmain(Stringargs[]){ int[]intArray={12,11,45,6,8,43,40,57,3,20,15,88,23}; System.out.println("排序前的数组:"); for(inti=0;i=mid) right--; temp=array[right]; //将比中心点小的数据移动到左边 array[right]=array[left]; array[left]=temp; while(left 运行结果:
排序前的数组: 12114568 434057320 158823 使用快迅排序法后的数组: 3681112 2015234043 4588574、选择排序法
SortArray_04.java
publicclassSortArray_04{ publicstaticvoidmain(Stringargs[]){ int[]array={14,5,86,4,12,3,51,13,11,2,32,6,45,34}; //创建一个初始化的一维数组array intkeyValue;//表示最小的元素值 intindex;//表示最小的元素值的下标 inttemp;//中间变量 System.out.println("未排序的数组:"); for(inti=0;i运行结果:
未排序的数组: 14586412 35113112 3264534 使用选择排序法后的数组: 23456 1112131432 34455186PS:这里再为大家推荐一款关于排序的演示工具供大家参考:
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具:
http://tools.jb51.net/aideddesign/paixu_ys更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。