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
556686
2、数组递增排序
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
1313171818
3、快速排序法
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
458857
4、选择排序法
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
34455186
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。