选择排序基本思路:从所有元素中选择一个最小元素a[i]放在a[0]（即让最小元素a[i]与a[0]交换），作为第一轮；第二轮是从a[1]开始到最后的各个元素中选择一个最小元素，放在a[1]中；……依次类推。n个数要进行（n－1）轮。比较的次数与冒泡法一样多，但是在每一轮中只进行一次交换，比冒泡法的交换次数少，相对于冒泡法效率高。
/**
*
*/
package com.zimo.al...
分类：
编程语言 时间：
2015-03-05 09:18:08
阅读次数：
162
转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为...
分类：
编程语言 时间：
2015-03-04 20:44:53
阅读次数：
237
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-04 18:48:12
阅读次数：
155
选择排序是排序算法的一种，这里以从小到大排序为例进行讲解。基本思想及举例说明选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，直到所有的数从小到大排序。在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。下...
分类：
编程语言 时间：
2015-03-04 16:20:24
阅读次数：
134
间间断断的将9种排序实现，并且将其以博客笔记的形式记录下来；现在就该来综合的分析这九种排序，让我们先来看看其算法复杂度和稳定性的分析结果：算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nl...
分类：
编程语言 时间：
2015-03-04 10:59:59
阅读次数：
165
c语言实现插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序示例,需要的朋友可以参考下实现以下排序插入排序O(n^2)冒泡排序 O(n^2)选择排序 O(n^2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)希尔排序 O(n^1.25)1.插...
分类：
编程语言 时间：
2015-03-02 23:42:13
阅读次数：
283
名称稳定性时间复杂度空间复杂度描述数据对象为链表平均最坏冒泡排序YO(n^2)O(1)无序区，有序区。 选择排序 O(n^2)O(1)有序区，无序区稳定性Y,其它同数组插入排序YO(n^2)O(1)有序区，无序区同数组堆排序 O(n log n)O(1)最大堆，有序区 归并排序YO(n log n)...
分类：
编程语言 时间：
2015-03-02 18:18:21
阅读次数：
134
1 /** 2 * 3 */ 4 package com.trfizeng.selectionsort; 5 6 /** 7 * @author trfizeng 内部排序 选择排序—简单选择排序（Simple Selection Sort） 8 */ 9 public class S...
分类：
编程语言 时间：
2015-03-01 23:34:45
阅读次数：
219
排序分类： 内部排序：就是将需要处理的所有数据都加载到内部存储器中进行排序 交换式排序法：是运用数值较后，依判断规则对数据位置进行交换，以达到排序的目的冒泡排序法（Bubble Sort）快速排序法（Quick Sort） 选择式排序法：选择排序法（Select Sort） 堆排序法（Heap S....
分类：
编程语言 时间：
2015-02-26 21:26:49
阅读次数：
156
今天我们再来讨论一下选择类排序，选择类排序分为：简单排序，树形选择排序和堆排序。但我们主要说的是简单和堆排序两个，因为树形选择排序使用了较多的辅助空间，以及和∞进行多余比较，为弥补树形选择排序的不足之处， J.W.J.Williams 在 1964 年提出了进一步的改进方法，即堆排序.对于我个人而言。。一开始并不是很理解它的算法思想，纠结了许久。在网上查找资料的时候发现这位大神的文章思路十分清晰，...
分类：
编程语言 时间：
2015-02-24 12:39:21
阅读次数：
230
