1、 请编程实现一个冒泡排序算法？ 2、选择排序算法 3、求以下表达式的值，写出您想到的一种或几种实现方法： 1-2+3-4+……+m 4、a=10,b=15，在不用第三方变量的前提下，把a,b的值互换 5、 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多 ...
今天我们来谈谈几种经典排序算法，然后用python来实现，最后通过数据来比较几个算法时间 选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是 ...
分类：
编程语言 时间：
2018-05-08 22:18:31
阅读次数：
173
1.对几乎有序的数组排序 问题：给定数组arr，元素个数为N，将其排序后元素移动的顺序不超过K，其中K<<N。 分析： 1.冒泡排序，选择排序，快速排序，归并排序等排序时间复杂度与数组状态无关。 2.插入排序复杂度为O(N*K) 3.改进后的堆排序可以做到O(N*logK) 改进后的堆排序： 1.考 ...
分类：
编程语言 时间：
2018-05-06 14:47:29
阅读次数：
132
选择排序 描述: 选择排序（Selection sort）是一种简单直观的 "排序算法" 。它的工作原理是每一次从 待排序 的 "数据元素" 中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 基本思想： 第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它 ...
分类：
编程语言 时间：
2018-05-04 20:22:39
阅读次数：
183
https://www.jianshu.com/p/e6ad4423efcd 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归 ...
分类：
编程语言 时间：
2018-05-02 23:55:33
阅读次数：
214
学号 2017 2018 2 《程序设计与数据结构》第八周学习总结 教材学习内容总结 + 后绑定对于多态性的引用要延迟到程序运行时才能执行。 + 后绑定的效率低于编译阶段的绑定效率 + 继承可用来实现多态性 + 接口可用于实现多态性 + 选择排序通过比较大小交换位置实现排序 + 插入排序通过比较大小 ...
分类：
其他好文 时间：
2018-05-02 22:16:56
阅读次数：
238
20172305 2017 2018 2 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周内容主要为书的10.1 10.6的内容： 第十章 1.后绑定(动态绑定) 2.继承与接口实现的多态性 3.排序(选择排序法和插入排序法) 4.搜索(线性搜索和二分搜索) 教材学习中的问题和解决过程 ...
分类：
其他好文 时间：
2018-05-01 23:17:18
阅读次数：
186
常见排序算法有 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 快速排序 5. 归并排序 这里写了5种排序的java demo，还有很多排序，希尔排序，计数排序，堆排序，基数排序等 Sort.java ...
分类：
编程语言 时间：
2018-05-01 12:26:00
阅读次数：
179
选择排序和冒泡排序执行了相同次数的比较，一样的时间复杂度：O(N^2)，选择排序中减少了元素之间的交换次数。 插入排序：对一组无序数组，在数组中选择一个作为标记的元素，在这个标记的元素的左边都是已经有序的（第一次的标记是下标为1的元素），这意味着标记元素的左边都是已经有序的，而右边都是无序的。此时要 ...
分类：
编程语言 时间：
2018-04-30 17:56:38
阅读次数：
143
