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