一、原理
设数组的长度是length,从前向后依次比较相连的两个数字,若前面的数字大于后面的数字则交换。每一轮结束后,都将前面最大的元素放到后面。这样经过length-1轮后,排序完成。
二、实现代码
public class Main23 {
public static int[] maoPao(int [] a) {
int n = a.length;
for(int i =0 ; i< n-1; ++i) {//需要比较n-1轮 ,因为最后一个数不用比较
for(int j = 0; j < n-i-1; ++j) { //每次将前面这些数和其后面相邻的数进行比较,将后面已经排好序的减掉
if(a[j] > a[j+1])
{
int tmp = a[j] ; a[j] = a[j+1] ; a[j+1] = tmp;
}
}
}
return a;
}
public static void main(String[] args) {
// TODO Auto-generated method stu
int [] arr = {7,3,4,8,1};
Main23.maoPao(arr);
for(int c:arr){
System.out.println(c);
}
}
}
三、算法改进
加入一个标志变量exchange,用于标志某一趟排序过程中是否有数据交换。若进行某一趟排序时并没有数据交换,则说明数据已经按要求排好序,可立即结束排序,避免不必要的比较过程。