冒泡排序:冒泡排序的定义就不提了,总结起来就一句话(划重点):,
从左到右,数组中相邻的两个元素进行比较,将较大的放到后面。
package com.day1.sort;
public class 冒泡排序 {
public static void main(String[] args){
int[] a={4,1,2,8,6,7};
bubbleSort(a);
for (int i = 0; i <a.length; i++) {
System.out.print(a[i]+" ");
}
}
public static void bubbleSort(int[] arr){
if (arr==null||arr.length<2){ //如果数组为空或者长度为小于等于1
return;
}
//每次排序把最大值放到最后
for (int end=arr.length-1;end>0;end--){
for(int i=0;i<end;i++){ //排前end个数
if (arr[i+1]<arr[i]){
swap(arr,i,i+1);
}
}
}
}
//交换数组array上,ab两个位置的值
public static void swap(int [] array,int a,int b){ //a,b为数组下标
int temp=array[a];
array[a]=array[b];
array[b]=temp;
}
}
冒泡排序细节的讲解与复杂度分析 时间复杂度O(N^2),额外空间复杂度O(1)