- 博客(5)
- 收藏
- 关注
RSS订阅原创 希尔排序
希尔排序由于当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响。所以提出希尔排序，希尔排序也是一种插入排序。希尔排序的基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分为一组，算法终止。希尔排序的时间复杂度为O(n^2)。基本代码交换法package shell_sort;imp...
2020-05-04 22:28:31
274
原创 选择排序
选择排序选择排序（select sorting）基本思想：第一次从全部数组元素中选取最小值，与数组第一个元素交换，第二次从除第一个元素外的数组元素中选取最小值，与数组第二个元素交换，依次类推。通过n-1次，得到一个从小到大的有序序列。选择排序的时间复杂度为O(n^2)。基本代码package select_sort;import java.util.Arrays;public cl...
2020-05-03 21:40:05
241
原创 插入排序
插入排序插入排序（Insertion Sorting）的基本思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表只包含一个元素，无序表包含n-1个元素，每次从无序表中取出一个元素，把他依次与有序表元素比较，将他插入到有序表中的适当位置，形成新的有序表。基本代码package insert_sort;import java.util.Arrays;public class...
2020-05-02 22:07:55
161
原创 冒泡排序
冒泡排序冒泡排序（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
190
原创 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 10M：1 0 X 9 8 7 6 5 4 3...
2020-04-28 21:15:13
753
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人