冒泡排序:
时间复杂度:因为需要两次循环,每一次循环的复杂度都为n,所以总的时间负责度为O(n^2)
空间复杂度:没有使用额外的空间,所以空间复杂度为O(1)
原地排序算法:因为空间复杂度为O(1),没有占用额外的空间来排序,所以是原地排序算法。
稳定排序算法:在排序的时候,如果遇到前后相等的元素就不互换位置,就可以做到顺序不改变,所以是稳定排序算法。
package cm.com.algorithm;
/**
* 冒泡排序
* 代码逻辑为:
* 用数组的第一个值和从第二个开始的所有值比较,
* 如果大于则互换位置,否则就进行下一次比较。
* 就可以每一次都将最小的值放到第一个位置,第二小的值放到第二个位置.....
*
* 核心逻辑为:
* 像冒泡一样,先将最小的放到第一个,第二小的放到之后....
*
* @author liushuai13@meicai.cn
* @date 2019-06-05 13:33
*/
public class BubbleSort {
private static int[] intArray = {9,7,5,3,6,5,8,9,5,4};
// 正确的排序结果应该是 3,4,5,5,5,6,7,8,9,9
public static void main(String[] args) {
sort();
printArray();
}
/**
* 对数组排序
*/
public static void sort(){
for (int i = 0; i < intArray.length; i++) {
//第一轮循环,负责将当前循环的最小值,放到第i个位置
for (int j = i+1; j < intArray.length; j++) {
if (intArray[i] <= intArray[j]){
continue;
}else {
//元素位置互换
int temp = intArray[i];
intArray[i] = intArray[j];
intArray[j] = temp;
}
}
}
}
/**
* 打印数组
*/
public static void printArray(){
for (int i = 0; i < intArray.length; i++) {
if ( i < intArray.length - 1 ){
System.out.print(intArray[i]+",");
continue;
}
System.out.println(intArray[i]);
}
}
}
冒泡排序示意图:
图片来源于-极客时间-数据结构与算法之美