首页 > 代码库 > java之冒泡排序
java之冒泡排序
/**
* Created by rabbit on 2014-5-9.
*/
class ArrayTest2 {
public static void BubbleSort(int [] arr) //创建冒泡排序方法
{
for (int x=0;x<arr.length-1;x++)
{
for (int y=0;y<arr.length-x-1;y++) // –x是为了循环减少每一次比较的元素 -1是为了避免越界。超过数组的下标范围
{
if (arr[y]<arr[y+1])
{
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
public static void PrintArr(int [] arr) //创建输出数组元素的方法
{
for (int x=0;x<arr.length;x++)
{
if (x!=arr.length-1)
{
System.out.print(arr[x]+ ",");
}else
System.out.print(arr[x]);
}
System.out.println();
}
public static void main(String[] args)
{
int [] arr={3,6,1,9,7,0,-1}; //创建数组并输入数值PrintArr(arr); //调用输出方法
BubbleSort(arr); //调用冒泡排序方法
PrintArr(arr); //调用输出方法
}
}