相邻的两个数依次的比较,将大的换在后面,每冒泡一次得到的最后一个数字是最大的,第二次就不需要比较了,所以减i,为什么还有减1,是因为后面有j+1,如果不减1的话就会出现下标越界的异常。 ArrayIndexOutOfRoundsException;
(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。(2)用java实现 ubli cclass bubbleSort { public bubbleSort...
public class 冒泡 { public static void main(String[] args) { int []arr=new int[] {12,45,33,46,3};System.out.println("排序之前的元素顺序:");for(int i=0;i
public static void main(String[] args) { Scanner sc = new Scanner(System.in);System.out.println("请输入:数字以',' 隔开");String str = sc.next();String [] array1 = str.split(",");for (int i = 0; i < array1.length; i++) { int a1 = Integer.parseInt(array1[i...
插入排序也是一种常见的排序算法,插入排序的思想是:创建一个与待排序数组等大的数组,每次取出一个待排序数组中的元素,然后将其插入到新数组中合适的位置,使新数组中的元素保持从小到大的顺序。 插入排序代码如下: public void Insert_sort(int[] arr) { int length = arr.length; int[] arr_sort = new...