编程里算法有很多,排序的算法也多种(冒泡算法、选择排序、插入排序、希尔排序、归并排序、快速排序、桶排序),各种排序也都有优缺点,特此分享出我的学习笔记,希望大家一起来学习探讨
冒泡算法思想
每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来,重复进行多次,直到没有相邻元素需要交换为止。
JAVA代码示例
package demo;
/**
* 冒泡排序:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来,
* 重复进行多次,直到没有相邻元素需要交换为止
* @Author LQY
* @Date 2020/2/2
*/
public class BubblingSort {
public static void main(String[] args) {
demo1();
}
/**
* 案例1
* 将13,20,25,25,35,34.5,12,22,100用冒泡排序从大到小排序输出
*/
public static void demo1(){
//先创建一个一维数组存放无序的数字
Double[] arg = new Double[]{13d,20d,25d,25d,35d,34.5d,12d,22d,100d};
//排序前结果
System.out.println("===========排序前结果================");
for (int i = 0; i < arg.length; i++) {
System.out.println(arg[i]);
}
System.out.println("===========排序前结果================");
//获取数组长度
Integer argLength = arg.length;
//冒泡核心算法
//n个数排序,只用进行n-1趟
for (int i = 1; i <= argLength-1; i++) {
// //从第1位开始比较直到最后一个尚未归位的数,
// 由于经过几趟排序,后面的数已经排好,所以到argLength-i就行了
for (int j = 0; j < argLength-i; j++) {
//比较大小并交换(需要从小到大排序,只要把小于号改为大于号就行)
if(arg[j]<arg[j+1]) {
//临时保存数据
Double temp = arg[j];
//交换数据
arg[j] = arg[j+1];
arg[j+1] = temp;
}
}
}
//排序后结果
System.out.println("===========排序后结果================");
for (int i = 0; i < arg.length; i++) {
System.out.println(arg[i]);
}
System.out.println("===========排序后结果================");
}
}
运行结果:
总结
如果有 n 个数进行排序,只需将 n1 个数归位,也就是说要进行 n-1 趟操作。而“每一趟”都需要从第 1 位开始进行相邻两个数的比较,将较小的一个数放 在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小,重复此步骤,直到最后一 个尚未归位的数,已经归位的数则无需再进行比较
优点:
比较简单,空间复杂度较低,是稳定的
缺点:
冒泡排序的核心部分是双重嵌套循环,所以在排序数量小的情况使用无关紧要,但排序的数量一旦很多列如几十亿个数据排序就会很影响性能,效率慢,所以看具体业务场景使用该算法