常见排序算法基本原理、步骤及代码(含注释java版),小白也能看的懂!
本文所有排序均为从小到大排序,代码全部可跑通。
基数排序
思想:任何数的每个位数只有可能是0~9,也就是10个数,从个位开始到最高位结束。
步骤:
1、准备一个长度为10的二维数组,一维下标也就是0~9。
2、得到待排序数组最高位。
3、遍历数组,从个位开始截取,到最高位结束,将数字放到截取位数对应下标的二维数组中。
4、从二维数组中按顺序取出新的数组。
5、如果数字没有截取到位数,那就是已经排序好的了,循环步骤3~步骤4,直至排序完成。
归并排序
思想:将一个数组从中间分开,再将左右两个数组分别排序后合并
原创
2021-10-19 20:12:03 ·
225 阅读 ·
0 评论