声明:本文涉及的所有排序算法定义功能对输入进行从小到大排序
符号解释:
n:输入数据个数
Θ(n):n的同阶无穷大
一、选择排序
def SelectSort(a):
for i in range(0,len(a)-1):
minIndex=i
for j in range(i+1,len(a)):
i...
分类:
编程语言 时间:
2015-06-15 11:13:27
阅读次数:
144
转自:blog.csdn.com/whuslei排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆...
分类:
编程语言 时间:
2015-06-09 09:36:15
阅读次数:
113
原文:http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/经典排序算法在面试中占有很大的比重,也是基础,为了未雨绸缪,在寒假里整理并用Python实现了七大经典排序算法,包括冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排...
分类:
编程语言 时间:
2015-06-03 15:37:46
阅读次数:
239
主要针对于插入排序,交换(冒泡和快速),选择,堆排序,归并这几种排序的基本原理和时间复杂度,及空间复杂度的一个总结。
一、插入排序
基本执行过程:3 5 2 7 9 8
1、从小到大:从第二个数开始,每次比较都与前边的几个数进行比较
但是从大到小,要先与前边排好序的几个数中的最大的开始进行比较即倒序比较,依次往前推。
如:5 先与3进行比较,比3大,所以直接排在3的...
分类:
编程语言 时间:
2015-05-25 11:36:18
阅读次数:
241
选择算法
选择算法之选取最大数或最小数
选取最大数或最小数代码实现
选择算法之选取最大数和最小数
选取最大数和最小数代码实现
选取最大数和最小数代码优化
快速选择算法
快速选择算法分析
快速选择算法编码实现
快速选择算法代码优化
BFPRT选择算法
BFPRT选择算法主元选择
BFPRT选择算法性能分析
BFPRT选择算法代码实现注:本文中的所有代码都在这里选择算法选择算法就是用来解决在一堆数里面选...
分类:
编程语言 时间:
2015-05-24 15:46:54
阅读次数:
349
前言
一提排序算法,大家脑海中就会想起插入,冒泡,选择……很多种排序算法。东西一多,大家就容易头疼。所以,在总结各个算法之前,我们先来减负。
精髓
基本操作是两个数之间进行比较。
每一类排序算法都有基本算法和优化算法(也可以称作无前提的算法和有前提的算法)。
优化算法是建立在一定基础前提之上(待排序序列已经有一定的顺序了)。
优化算法会降低时间复杂度,但是以增加空间复杂度为代价。(实际当中我...
分类:
编程语言 时间:
2015-05-19 21:02:35
阅读次数:
144
九大排序算法再总结 算法的由来:9世纪波斯数学家提出的:“al-Khowarizmi”排序的定义:输入:n个数:a1,a2,a3,...,an输出:n个数的排列:a1',a2',a3',...,an',使得a1' T(n)=O(n^2)四、归并排序特点:stable sort、Out-pla...
分类:
编程语言 时间:
2015-05-11 23:39:16
阅读次数:
272
代码写久了,越发的觉得写到后来回归的都是基础。顿时觉得后悔大一大二没好好学这些计算机基础课程,亏大了。
总结下排序算法:
package 排序算法;
/**
* 1.选择排序
* 2.插入排序
* 3.归并排序
* 4.快速排序
*
* @author Administrator
*
*/
public class 四种排序算法 {
public static ...
分类:
编程语言 时间:
2015-05-01 14:52:54
阅读次数:
156
学计算机程序设计的应该都知道,算法是程序之魂。所谓算法,就是解决问题的方法加上有限的实现步骤。算法的特点有有穷性,确定性,有效性,有零个或多个输入,有一个或多个输出。下面我们就来简单总结一下C语言中的三种经典排序算法。一、冒泡算法。 所谓冒泡排序法,就是对一组数字进行从大到小或从小到大排序的一种算....
分类:
编程语言 时间:
2015-04-25 22:24:38
阅读次数:
222
常见的排序算法总结一下常见的排序算法。排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排...
分类:
编程语言 时间:
2015-04-10 17:05:34
阅读次数:
179