本文由广州疯狂软件java培训分享：

　　import java.util.*;

　　public class SortingTest {

　　public static void main(String[] args){

　　int[] arrNoSorted = {89,56,32,15,46,69,54};

　　// 在进行排列之前先将数组中的值依次显示出来。

　　System.out.print("The array before sorting \n -> [\'");

　　for(int x=0;x<ARRNOSORTED.LENGTH;X++){< p>

　　if(x!=arrNoSorted.length-1){

　　System.out.print(arrNoSorted[x]+"\', '");

　　}else{

　　System.out.print(arrNoSorted[x]+"\']");

　　}

　　};

　　System.out.print("\n\n");

　　// 对数组进行排序。

　　bubbleSorting(arrNoSorted);

　　// 将排序后数组的值依次显示出来。

　　System.out.print("The array was sorted \n -> [\'");

　　for(int x=0;x<ARRNOSORTED.LENGTH;X++){< p>

　　if(x!=arrNoSorted.length-1){

　　System.out.print(arrNoSorted[x]+"\', '");

　　}else{

　　System.out.print(arrNoSorted[x]+"\']");

　　}

　　};

　　System.out.print("\n\n");

　　// 使用JAVA自带的类进行排序。

　　Arrays.sort(arrNoSorted);

　　System.out.print("Array sorted by JAVA \n -> [\'");

　　for(int x=0;x<ARRNOSORTED.LENGTH;X++){< p>

　　if(x!=arrNoSorted.length-1){

　　System.out.print(arrNoSorted[x]+"\', '");

　　}else{

　　System.out.print(arrNoSorted[x]+"\']");

　　}

　　};

　　}

　　/* 将能够实现排序的方法单独写出来，为了能够重用。

　　* 能够实现数组排列的算法有很多种，

　　* 更多的种类可以在百度上查一下。

　　* 选择排序-方法1：

　　* (1)将数据第一个位置的值与之后每个位置的值进行比较，需要注意最后一个位置的值不需要与任何值进行比较，因此在数据长度的后面-1。

　　* (2)如果第二个位置的值小于第一个位置的值，那么就要对其进行位置的交换。

　　* (在这个算法当中，每一次比较了之后，如果第二个位置的值小于第一个位置的值的话，就需要进行一次位置的交换。可以参考在选择排序-方法2中如何避免。)

　　*/

　　public static void selectSorting(int[] arrToSorting){

　　for (int i = 0; i < arrToSorting.length-1; i++) {

　　for (int j = i+1; j < arrToSorting.length; j++) {

　　if (arrToSorting[j]<>

　　swap(arrToSorting,i,j);

　　}

　　}

　　}

　　}

　　/* 选择排序-方法2

　　* 与方法1不同的是，使用了利用临时变量来在数组中找最小值的思想。

　　* (1)先声明了一个变量，用来存放比较之后最小的值。再声明一个变量，用来记录最小值所在的数组中位置的角标。

　　* (2)遍历整个数组，最后早出数组中的最小值。

　　* (3)如果第一个位置的数与所找出的最小值不同，则需要将它与最小值进行交换，此时就用使用到之前声明过的最小值的角标。

　　*/

　　public static void selectSorting2(int[] arrToSorting) {

　　for (int i = 0; i < arrToSorting.length-1; i++) {

　　int minValue = arrToSorting[i];//声明存在最小值的变量

　　int minValueIndex = i;//声明遍历到的数组中最小值的角标，为了在遍历之后的swap

　　//遍历从该位置开始的整个数组。寻找数组中的最小值。

　　for (int j = i+1; j < arrToSorting.length; j++) {

　　if (minValue > arrToSorting[j]) {

　　minValue = arrToSorting[j];

　　minValueIndex = j;

　　}

　　}

　　//将遍历之后所获得的最小值的角标与i值进行比较，如果一样的话则说明该位置上的值已经是最小值，

　　//如果不一样的话，说明遍历后的最小值比该位置上的值要小，因此就需要对其位置进行交换。

　　if (i!=minValueIndex) {

　　swap(arrToSorting,i,minValueIndex);

　　}

　　}

　　}

　　/* 气泡排序(Bubble Sort)

　　* (1)气派排序的核心是将通过不断的比较将最大值推到数组的后面，反复进行这样的过程，就能够实现排序。

　　* (2)需要注意的是循环的次数，尤其是内循环时不过不-1的话，会出现overbound错误。

　　*/

　　public static void bubbleSorting(int[] arrToSorting) {

　　for (int i = 0; i < arrToSorting.length-1; i++) {

　　for (int j = 0; j < arrToSorting.length-1; j++) {

　　if (arrToSorting[j]>arrToSorting[j+1]) {

　　swap(arrToSorting,j,j+1);

　　}

　　}

　　}

　　}

　　/* 实现数据位置交换的方法。

　　* 注意：在数据中位置交换的时候，需要3个参数，分别是：数组的名字，要进行交换的两个角标。

　　*/

　　public static void swap(int[] arrToSwap,int a, int b){

　　int temp = arrToSwap[a];

　　arrToSwap[a]=arrToSwap[b];

　　arrToSwap[b]=temp;

　　}

　　}

　　学IT技术就学Java技术，疯狂软件Java培训机构，打造国内高级Java人才。

　　疯狂软件Java培训优势

　　1. Java是世界第一大编程语言，市场占有率达20%。

　　2.广州最专业Java培训机构，多年教学经验。

　　3.学员技术牛就业率最好，就业薪资都在5000以上。

　　4.疯狂软件Java培训课程以项目实战带动教学，上课打破传统课堂模式，以实训项目贯穿教学，带领学生一起做企业真实项目。

　　疯狂软件中心Java培训、iOS培训打造名企技术经理，成为中国软件产业的中流砥柱：全真企业需求，项目小组管理，大量实操项目的疯狂训练，企业全真案例教学，学成至少相当于两年工作经验“全真项目”教学，高强度的狂热训练，带领学生走近编程，感受编程，热爱编程，学完后产生凤凰涅槃般的重生。 “全真企业环境”模拟：以项目组形式管理，每个程序员(学员)对项目组长负责，组长向项目经理(老师)负责。以版本控制工具为引导，充分激发每个程序员对编程的激情 四个半月掌握近8～10万代码量，达到技术经理的代码掌握量。