一、经典冒泡法。1、初始实现：lst = [9,5,1,2,6]length = len(lst)for i in range(length): for j in range(length-1-i): if lst[j] > lst[j+1]: &
分类：
编程语言 时间：
2018-04-16 14:39:40
阅读次数：
163
选择排序：时间复杂度O(n**2)没有办法知道当前轮是否已经达到排序要求，但是可以知道极值是否在目标索引位置上遍历次数1,...,n-1之和n(n-1)/2对比冒泡法：减少了交换次数，提高了效率，性能略好方法三、四实际上降低的是平均时间复杂度方法一：nums=[1,2,6,7,8,9,3,4,5]foriinrange(len(nums)):maxindex=iforjinrange(i+1,le
分类：
编程语言 时间：
2018-04-08 10:47:08
阅读次数：
280
交换排序；结果分升序和降序两种排列 以升序为例：第一轮比较：两两比较大小，大值向右挪到，直到最大值挪动到索引为n-1的位置结束 第二轮比较：两两比较大小，大值向右挪到，直到最大值挪动到索引为n-2的位置结束 依此类推 时间复杂度O(n) 简单代码实现 1 L=list(iterable) # L里的 ...
分类：
编程语言 时间：
2018-04-01 11:54:53
阅读次数：
165
14、利用For循环和range输出 15、利用for循环和range输出9 * 9乘法表 16、求100以内的素数和。（编程题） 17、将[1,3,2,7,6,23,41,24,33,85,56]从小到大排序（冒泡法）（编程） ...
分类：
编程语言 时间：
2018-03-12 21:17:44
阅读次数：
275
O(n^2)级别的算法主要包括：选择排序，插入排序，冒泡法排序，希尔排序等 选择排序：选择排序，将后面未排序数组中最小的与前面的元素交换 插入排序,选择前面数组已经排好序的部分合适的插入位置 冒泡法：每次循环将最大的放到挤出到后面位置 ...
分类：
编程语言 时间：
2018-02-18 20:42:48
阅读次数：
180
一、PTA实验作业 7-2 1. 本题PTA提交列表 2. 设计思路 题目要求按照年龄从大到小的顺序依次输出，于是我只要用冒泡法把结构体变量从大到小排列就可以了。 3.本题调试过程碰到问题及PTA提交列表情况说明。 （1）答案错误：认真检查了一遍，发现是冒泡法排序那块出现了错误，j应该从0开始循环， ...
分类：
其他好文 时间：
2018-01-20 15:08:01
阅读次数：
273
一，PTA实验作业 题目1：7-2 通讯录排序 1.PTA提交列表 2.设计思路 定义一个包含姓名，生日，电话号码的结构体,再循环输入姓名生日和电话号码，用冒泡法找出年龄最小值并从大到小排序，最后循环输出。 3.本题调试过程碰到问题及PTA提交列表情况说明 错误一：char name[ ]时，定义的 ...
分类：
其他好文 时间：
2018-01-20 12:48:37
阅读次数：
211
冒泡排序 基本思想 冒泡法也称沉底法，没相邻两个记录关键字比较大小，大的记录往下沉（也可以小的网上浮）。每一遍把最后一个下沉的位置记下，下一遍只需检查比较到此位置；到所有记录都不发生变化时，整个过程结束（每交换一次，记录减少一个反序数）。 举例 有一组数据（ 83, 16, 9, 96, 27, 7 ...
分类：
编程语言 时间：
2018-01-15 00:21:55
阅读次数：
175
一、PTA实验作业 题目1： 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 碰到的问题：最开始用冒泡法，排序反了 解决方法：改变冒泡法内层循环的判断条件，改为 小于时调换位置 if(p[j].sum include define maxn ...
分类：
编程语言 时间：
2017-12-24 17:28:12
阅读次数：
499
1.String类型的时间用Collections集合的工具类的sort()升序排序 输出结果： 2.用compareTo 比较大小，冒泡法排序 输出结果： 3.将日期时间转成毫秒进行比较 ...
分类：
编程语言 时间：
2017-12-23 20:23:31
阅读次数：
161
