java面试冒泡排序_java面试常考的典型例子：冒泡排序

前几天去面试了，看到冒泡排序我就想到老师当时说冒泡排序经常考，今天由此机会再次回想一下。

冒泡排序就是一排不按大小排列的一组数字，从小到大或者从大到小排列。如果数组里的元素少的话一看就会排序，但是数组里有无数个元素时不能，所以你只能一个一个的比较才能排序下来。就是说把这个数组的每个元素跟它的的相邻的数字作比较，如果比自己大往后沉，如果小往前面冒。

例如：默认   ：  5,3,-4,2

第一次 (2跟-4比较)          5,3,-4,2

第二次(-4跟3比较)         5，-4,3,2

第三部(-4跟5比较)         -4,5,3,2

-4,5,2,3

-4,2,5,3

-4,2,3,5

第一个例子：

public class MaoPao01

{

public MaoPao01()

{

int temp;

int arr[] = { -4, 0, -2, -6, 4, 6, 2, 1 };

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

{

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

{

if (arr[i] > arr[j])

{

temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

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

{

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

}

}

public static void main(String[] args)

{

MaoPao01 b = new MaoPao01();

}

}

如果想从大到小排列的话只要把  if语句里面的大于号变成小于号就可以了。

第二个例子：

public class MaoPao02

{

public MaoPao02()

{

int arr[]={13,46,-54,0,34,8,4,54};

int temp;

for(int i=0;i

{

for(int j=0;j

{

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

{

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

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

{

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

}

}

public static void main(String[] args)

{

MaoPao02 mao=new MaoPao02();

}

}