基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 简单选择排序的示例： 操作方法： 第一趟，从n 个记录中找出关键码最小的记 ...
分类：
编程语言 时间：
2017-08-22 00:26:22
阅读次数：
185
一、概念 堆排序是简单选择排序的一种改进，改进的着眼点是：如何减少关键码的比较次数。 简单选择排序在一趟排序中仅选出最小关键码，没有把一趟比较结果保存下来，因而记录的比较次数较多。 堆排序在选出最小关键码的同时，也找出较小关键码，减少了在后面的选择中的比较次数，从而提高了整个排序的效率。 堆是具有下 ...
分类：
编程语言 时间：
2017-08-17 21:20:47
阅读次数：
117
一、基本概念 每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 二、实现思路 三、代码实现 四、时间复杂度 简单选择排序的比较次数与序列的初始排序无关。 假设待排序的序列有 N 个元素，则比较次数总是N (N - 1) / 2。 而移动次数与序列的初始排 ...
分类：
编程语言 时间：
2017-08-11 10:53:18
阅读次数：
204
选择排序的基本思想是：每一趟从待排序的记录中选出关健字最小的记录，按顺序放在已排序的记录序列的最后，直到全部排完为止。 简单选择排序（Simple Selection Sort）也称作直接选择排序 代码如下 算法时间复杂度O（n2）空间复杂度为1 算法特点 （1）就选择排序方法本身来讲，它是一种稳定 ...
分类：
编程语言 时间：
2017-08-10 13:43:14
阅读次数：
349
代码: 这个算法更简单了，记住三个字：打擂台。 时间复杂度O（n ** 2） 空间复杂度O（1） 不稳定算法。 记住四个稳定排序算法：直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。 ...
分类：
编程语言 时间：
2017-08-04 18:18:18
阅读次数：
124
七个基础排序算法（均为内部排序）： 直接插入排序 希尔排序 冒泡排序 简单选择排序 高速排序 堆排序 二路归并排序 排序算法稳定性：经过排序后，具有同样关键码的元素之间的相对次序保持不变，则称该排序方法是稳定的;否则不稳定。 直接插入排序： void InsertSort(int a[],int n ...
分类：
编程语言 时间：
2017-07-30 12:56:15
阅读次数：
284
思想:第i趟简单选择排序是指通过n-i次keyword的比較，从n-i+1个记录中选出keyword最小的记录，并和第i个记录进行交换。共需进行i-1趟比較，直到全部记录排序完毕为止。比如：进行第i趟选择时，从当前候选记录中选出keyword最小的k号记录，并和第i个记录进行交换。基本实现代码for ...
分类：
编程语言 时间：
2017-07-21 10:28:48
阅读次数：
194
基本思想 在一组元素中选择具有最小排序码的元素，若它不是这组元素中的第一个元素，则将它与这组元素中的第一个元素对调；在未排序的剩下的元素中反复运行以上步骤，直到剩余元素仅仅有一个为止。 代码 private void selectSort(int[] a, int left, int right) ...
分类：
编程语言 时间：
2017-07-19 23:22:41
阅读次数：
129
最近看了《大话数据结构》简单的把上面的算法总结一下： 冒泡排序： 思想：两两比较相邻记录的关键字，大的放后面。这样，每一轮下来，最大的被放在了最后。 简单选择排序： 简单选择排序性能上略优于冒泡排序： 简单选择排序是从第一个元素开始（i=0），依次与其后的元素进行比较，找出最小元素的下标（j），放在 ...
分类：
编程语言 时间：
2017-07-14 15:02:52
阅读次数：
190
简单选择排序也叫作直接选择排序 基本思想： 每一趟在后面n-i+1个中选出keyword最小的记录，作为有序序列的第i个记录 (1)设待排序的记录存放在数组r[1…n ]中。第一趟从r[1]開始，通过n-1次比較，从n个记录中选出keyword最小的记录。记为r[k]，交换r[1]和r[k]. (2 ...
分类：
编程语言 时间：
2017-07-07 13:27:02
阅读次数：
244
