八大排序算法阅读目录1. 直接插入排序（Straight Insertion Sort）2. 希尔排序（Shells Sort）3. 直接选择排序（Straight Selection Sort）4. 堆排序（Heap Sort）5. 冒泡排序（Bubble Sort）6. 快速排序（Quick S...
分类：
编程语言 时间：
2015-08-10 00:15:04
阅读次数：
263
选择排序也是比较简单的一种排序方法，原理也比较容易理解，它与冒泡排序的比较次数相同，但选择排序的交换次数少于冒泡排序。冒泡排序是在每次比较之后，若比较的两个元素顺序与待排序顺序相反，则要进行交换，而选择排序在每次遍历过程中只记录下来最小的一个元素的下标，待全部比较结束之后，将最小的元素与未排序的那部分序列的最前面一个元素交换，这样就降低了交换的次数，提高了排序效率。看一下实现代码：public c...
分类：
编程语言 时间：
2015-08-09 20:44:00
阅读次数：
128
排序法1.选择排序法思路:在自定义函数中定义两个局部变量i,j;iarray[j]) 从大到大排序 if (array[j]>array[i])#include int main(int argc, const char * argv[]) { int array[]={1,2...
分类：
编程语言 时间：
2015-08-07 10:59:49
阅读次数：
145
//选择排序 static void SelectSort(int[] myArray) { int smallIndex; for (int i = 0; i < myArray.Length-1; i++) ...
分类：
编程语言 时间：
2015-08-07 01:37:12
阅读次数：
135
下面总结几种常见的排序算法，包括插入排序、选择排序、快速排序、归并排序和堆排序。时间复杂度：插入排序选择排序快速排序归并排序堆排序Ο(n2)Ο(n2)Ο(nlog(n))Ο(nlog(n))Ο(nlog(n))算法概述：插入排序：每次从未排好序的数据堆中拿出一个数，插入到已排好序的数据队列的正确.....
分类：
编程语言 时间：
2015-08-06 12:42:28
阅读次数：
149
选择排序
基本思想
冒泡排序中有一个缺点，比如，我们比较第一个数a1与第二个数a2的时候，只要a1比a2大就会交换位置，但是我们并不能确定a2是最小的元素，假如后面还有比它更小的，该元素还会与a2再次进行交换，而且这种交换有可能发生多次才能确定a2的最终位置。
选择排序可以避免这种耗费时间的交换操作，从第一个元素开始，扫描整个待排数组，找到最小的元素放之后再与第一个元素交换位置，然后...
分类：
编程语言 时间：
2015-08-06 00:27:24
阅读次数：
176
选择排序它的基本思想是：每一趟从待排序的数据元素中选出最大或者最小的一个元素。顺序的放在已经排好序的数列的最后，直到全部待排序的数据元素排完，选择排序是不稳定的排序方法。
算法如下：
<?PHP
function selectsort($arr){
$len = count($arr);
for($i = 0; $i <= $len;$i ++){
...
分类：
编程语言 时间：
2015-08-05 22:17:16
阅读次数：
126
一、综述
堆排序是选择排序中的一种，算法复杂度是O(nlogn)，最坏最好都是这个。下面用Java实现一个堆排序，并用注释的方式解释了堆排序的思想和原理。
二、Java实现堆排序
{CSDN:CODE:853870}
三、结果检验
{CSDN:CODE:853886}...
分类：
编程语言 时间：
2015-08-05 15:01:21
阅读次数：
119
特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能，更能帮助我们理解数据的特点、底层结构，这对进一步改善模型、算法都有着重要作用。
特征选择主要有两个功能：
减少特征数量、降维，使模型泛化能力更强，减少过拟合增强对特征和特征值之间的理解
拿到数据集，一个特征选择方法，往往很难同时完成这两个目的。通常情况下，我们经常不管三七二十一，选择...
分类：
其他好文 时间：
2015-08-04 19:29:04
阅读次数：
312
博主在学习过程中深感基础的重要，经典排序算法是数据结构与算法学习过程中重要的一环，这里对笔试面试最常涉及到的7种排序算法(包括插入排序、希尔排序、选择排序、冒泡排序、快速排序、堆排序、归并排序)进行了详解。每一种算法都有基本介绍、算法原理分析、算法代码。
插入排序
1）算法简介
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对...
分类：
编程语言 时间：
2015-08-04 19:17:48
阅读次数：
413
