- 博客(5)
- 收藏
- 关注
RSS订阅原创 希尔排序
希尔排序 由于当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响。所以提出希尔排序，希尔排序也是一种插入排序。 希尔排序的基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分为一组，算法终止。 希尔排序的时间复杂度为O(n^2)。 基本代码 交换法 package shell_sort; imp...
2020-05-04 22:28:31
199
原创 选择排序
选择排序 选择排序（select sorting）基本思想：第一次从全部数组元素中选取最小值，与数组第一个元素交换，第二次从除第一个元素外的数组元素中选取最小值，与数组第二个元素交换，依次类推。通过n-1次，得到一个从小到大的有序序列。 选择排序的时间复杂度为O(n^2)。 基本代码 package select_sort; import java.util.Arrays; public cl...
2020-05-03 21:40:05
188
原创 插入排序
插入排序 插入排序（Insertion Sorting）的基本思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表只包含一个元素，无序表包含n-1个元素，每次从无序表中取出一个元素，把他依次与有序表元素比较，将他插入到有序表中的适当位置，形成新的有序表。 基本代码 package insert_sort; import java.util.Arrays; public class...
2020-05-02 22:07:55
101
原创 冒泡排序
冒泡排序 冒泡排序（Bubble Sorting）基本思想：对要排序的序列从前向后（从下标较小的元素开始），依次比较相邻元素的大小，发现逆序则交换，使值较大的元素从前向后移动。 举一个例子 原始数组：1，-3，5，0 第一趟排序 （1）-3，1，5，0 （2）-3，1，5，0 （3）-3，1，0，5 第二趟排序 （1）-3，1，0，5 （2）-3，0，1，5 第三趟排序 （1）-3，0，1，5 小...
2020-05-01 21:19:58
118
原创 PTA 查验身份证
PTA 查验身份证 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3...
2020-04-28 21:15:13
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人