冒泡排序算法
冒泡排序是一种流形但是低效的排序算法,原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。这个算法比较简单。主要涉及两层循环,外循环表示循环迭代的次数,每次找出一个最大值或者最小值,最后一个元素不用进行排序,所以外层循环迭代次数为n-1。至于内层循环,外层元素跟未排好顺序的其他元素进行比较。给出伪代码。
冒泡排序的时间复杂度为O(N^2)
fori=1 to A.length-1
forj =i+1 to j=A.length-i+1
if(A[j]<A[j-1])
exchange A[j] with A[j-1]
程序代码如下:
package sort;
import java.util.Arrays;
public class MaoPaoSort {
public static void main(String[] args){
int[] arr = {45,3,56,23,5,2,9};
MPSort(arr);
}
public static void MPSort(int[] arr ){
for(int i=0;i<arr.length-1;i++){ //外层迭代次数为arr.length-1
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}