冒泡排序:从前往后两两进行比较,交换位置让最大/最小在后面,直至产生出最大/最小数,下一轮会少一次比较……
代码:
package com.xiong.dan; import java.util.Arrays;//toString会用到 public class maoPao { public static void main(String[] args) { int [] a={3,5,2,8,4,1,9}; int[] sort =sort(a);//数组作返回值,调用完写的排序算法后,返回一个排好序的sort System.out.println(Arrays.toString(sort));//打印(Arrays类) } public static int[] sort(int[] array){//数组作返回值+数组作方法入参,实参与形参可以不同 int temp=0;//临时变量 for(int i=0;i< array.length-1;i++){ boolean flag=false;//设置flag用于优化冒泡排序,这样在排到中间就已经排好序后面就不用再进行比较了 for(int j=0;j< array.length-1-i;j++){ if(array[j+1]> array[j]){ //升序,交换位置,中间符号是>则是降序 temp=array[j+1]; array[j+1]=array[j]; array[j]=temp; flag=true; } }//外层循环排出第一、二、三、四、五大的数;内层循环进行比较、交换位置。 if(flag==false){ break; } } return array; } }
问题一:for(int i=0;i< array.length-1;i++):因为下标是从零开始所以是<;因为外层循环排序排到倒数第二次就已经不用再排序了(已经有序)所以需要减一。
问题二:为什么flag没有设置在循环以外? 因为设置在循环以外无法跳出循环,只有交换位置flag才会变成true,但凡flag=true执行一次flag都不会变成false,没有交换则表示已经排好序,跳出外层循环,结束。
问题三:for(int j=0;j< array.length-1-i;j++):因为下标从零开始所以<;因为已经找出i个最大了所以-i;因为是j和j+1比较,大的放后面,j+1不用遍历到所以减一。