Java笔试题-冒泡排序

package com.sunny.excise;

/**

 * @class 冒泡排序(通常对一组无序的值进行有序的排列，按正序或倒序)

 * @author sunnytang

 * 冒泡排序基本思想：重复的访问要排序的数列，一次比较两个元素，如果前者大于后者，就将它们进行交换。

 * 即：让较大的数往下沉，较小的往上冒。

 */

public class BubbleSort {

public static int[] getAsc(int arr[]){

int temp=0;//定义存储器

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

for (int j = 0; j <i-1; j++) {

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

temp=arr[j];

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

arr[j+1]=temp;

}

}

}

return arr; 

}

public static void main(String[] args) {

int arr[]={5,2,3,1,4};

int a[]=BubbleSort.getAsc(arr);

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

System.out.println(a[i]+" ");

}

}

}