冒泡排序:重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。 现在给定一个整数数组,请用冒泡排序算法对该数组进行排序。
a:待排非空整数数组
排序后的数组
a=[3,1,4,2]
[1,2,3,4]
import java.util.*; public class Main { public static void main(String[] args){ int [] a=new int[]{3,1,2,4}; int[] result=new Main().solution(a); System.out.print(Arrays.toString(result)); } public int[] solution(int[] a) { boolean exchange; int temp; for (int i = 0; i < a.length-1; i++) { exchange=false; for (int j = a.length-1; j >i; j--) { if (a[j]<a[j-1]) { temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; exchange=true; } } if (!exchange) { break; } } return a; } }