本文Python实现了插入排序、基数排序、希尔排序、冒泡排序、高速排序、直接选择排序、堆排序、归并排序的后面四种。 上篇：Python学习（三） 八大排序算法的实现（上） 1.高速排序 描写叙述 通过一趟排序将要排序的数据切割成独立的两部分，当中一部分的全部数据都比另外一部分的全部数据都要小，然后再 ...
分类：
编程语言 时间：
2017-06-29 09:56:09
阅读次数：
211
选择排序的基本思想 每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，知道所有记录排序完毕。主要有两种选择排序方法：直接选择排序（或称简单选择排序）和堆排序。 直接选择排序 基本思想 第i趟排序開始时，当前有序区和无序区分别为R[1 …… i-1]和R[i …… n](1 ...
分类：
编程语言 时间：
2017-06-28 13:16:01
阅读次数：
207
1、冒泡排序 冒泡排序其实是基于“交换”。每次从第一个记录开始，一、二两个记录比较，大的往后放，二三两个记录比较...依次类推，这就是一趟冒泡排序。每一趟冒泡排序后，无序序列中值最大的记录冒到序列末尾，所以称之为冒泡排序 1 2 3 4 5 6 7 8 9 10 11 12 function Bub ...
分类：
编程语言 时间：
2017-06-17 12:14:28
阅读次数：
185
冒泡排序： System.out.println(Arrays.toString(arr)); int temp = -1; for(int i=0;i<arr.length;i++) { for(int j=i+1;j<arr.length;j++) { if(arr[i]>arr[j]) { t ...
分类：
编程语言 时间：
2017-06-16 23:07:13
阅读次数：
322
int[] arr = {45, 34, 53, 43}; 一,直接选择排序 二,冒泡排序 三,反转排序 ...
分类：
编程语言 时间：
2017-06-10 18:25:43
阅读次数：
193
1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1.2 基本 2.1 ...
分类：
编程语言 时间：
2017-06-08 14:57:42
阅读次数：
296
排序 排序就是将一组杂乱无章的数据按一定的规律排列起来 插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止 直接插入排序 时间复杂度： 空间复杂度： 是一种稳定的排序 二分排序 时间复杂度： 空间复杂度： 是一种稳定的排序 希尔排序 时 ...
分类：
编程语言 时间：
2017-06-04 10:43:43
阅读次数：
132
1.冒泡排序 2.直接选择排序 3.反转排序 ...
分类：
编程语言 时间：
2017-05-23 19:46:57
阅读次数：
145
数组的定义： 数组的操作： 冒泡排序： 直接选择排序： 反转排序： ...
分类：
编程语言 时间：
2017-05-23 00:26:35
阅读次数：
200
直接选择排序也称简单选择排序，是一种相对简单的排序算法，它的基本思想是：从一列数中找出最小的，和第一个交换；剩下的重新找出最小的，和这列数的第二个交换，......一直进行n-1次比较之后，该数列已经为有序数列了。 例如：已知一组无序数列：6 3 5 1 4 2 9 第一次：[6 3 5 1 4 2 ...
分类：
编程语言 时间：
2017-05-22 23:21:58
阅读次数：
202
