黑马程序员_Java中两种数组元素排序方法

-----------android培训、java培训、java学习型技术博客、期待与您交流！ ------------

1.选择排序：

选择固定一个位置，拿这个位置上的值不断和其他值进行比较，换定位置后还拿这个位置进行比。

class ArrayDemo

{

public static void selectSort(int[] arr)

{

for(int x=0;x<arr.length-1;x++)

{

for(int y=x+1;y<arr.length;y++)

{

if(arr[x]>arr[y])

{

int temp=arr[x];

arr[x]=arr[y];

arr[y]=temp;

}

}

}

}

public static void main(String[] args)

{

int[] arr={5,1,6,4,2,8,9};

printArray(arr);     //排序前

selectSort(arr);     //排序

printArray(arr);

}

public static void printArray(int[] arr)

{

for(int x=0;x<arr.length;x++)

{

if(x!=arr.length-1)

System.out.print(arr[x]+",");

else

System.out.println(arr[x]);

}

}

}

2.冒泡排序：

相邻的两个元素进行比较，如果符合条件就换位。

public static void bubbleSort(int[] arr)

{

for(int x=0;x<arr.length-1;x++)

{

for(int y=0;y<arr.length-x;y++)

{

if(arr[y]>arr[y+1])

{

int temp=arr[y];

arr[y]=arr[y+1];

arr[y+1]=temp;

}

}

}

}

-----------android培训、java培训、java学习型技术博客、期待与您交流！ ------------