交换排序；结果分升序和降序两种排列 以升序为例：第一轮比较：两两比较大小，大值向右挪到，直到最大值挪动到索引为n-1的位置结束 第二轮比较：两两比较大小，大值向右挪到，直到最大值挪动到索引为n-2的位置结束 依此类推 时间复杂度O(n) 简单代码实现 1 L=list(iterable) # L里的 ...
分类：
编程语言 时间：
2018-04-01 11:54:53
阅读次数：
165
初学排序时，也比较模糊，多是照猫画虎，不能透彻理解。今天对几种简单的排序的做一小结。日后继续学习、总结更多地、性能更优的排序！ 一、选择排序 先把代码贴上 此处以升序为例 如下图所示，对该数组进行升序排序 选择排序的原理其实很简单，就是用一个变量min始终保存当前未排序序列的最小元素下标。当外层的第 ...
分类：
编程语言 时间：
2018-03-29 19:18:32
阅读次数：
273
算法简介 冒泡排序（Bubble Sort）是一种典型的交换排序算法，持续比较相邻元素，大的挪到后面，因此大的会逐步往后挪，故称之为冒泡。 算法描述 比较相邻的元素。如果第一个比第二个大（小），就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大 ...
分类：
编程语言 时间：
2018-03-26 22:34:51
阅读次数：
328
冒泡排序（Bubble Sort），它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换， 排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端 冒泡排序算法的运作如下： 比较相邻的元素，如果前一个比后一个大， ...
分类：
编程语言 时间：
2018-03-12 10:27:54
阅读次数：
200
八大常用排序算法详细分析 包括复杂度： 排序有可以分为以下几类： (1)、交换排序：冒泡排序、快速排序 (2)、选择排序：直接选择排序、堆排序 (3)、插入排序：直接插入排序、希尔排序 (4)、归并排序 (5)、基数排序（桶排序） 1.冒泡排序 顾名思义，冒泡排序就是用气泡从下往上冒的原理，将气泡（ ...
分类：
编程语言 时间：
2018-03-11 00:10:14
阅读次数：
185
快速排序是交换排序中的一种重要方法，是一种效率较高的原址排序，算法思想在很多问题中都可以借鉴，比如说找到一个长度为N的序列中第m大的元素。 理想的排序时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2) 基本原理 原理1.对于一个无序序列，从中任选出一个元素P作为参照元素，将关键字小于P的元素 ...
分类：
编程语言 时间：
2018-03-10 16:10:14
阅读次数：
306
原文出处： csdn-a125138 本文由网络资料整理而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 ...
分类：
编程语言 时间：
2018-03-08 14:05:25
阅读次数：
180
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide and ConquerMethod)。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边 ...
分类：
编程语言 时间：
2018-02-24 15:36:58
阅读次数：
183
正文之前 快速排序（英语：Quicksort），又称划分交换排序（partition exchange sort），一种排序算法，最早由东尼 霍尔提出。在平均状况下，排序n个项目要 O ( n log n )次比较，在最坏情况下则需要 O ( n 2)次比较，但这种状况并不常见。事实上，快速排序通常 ...
分类：
编程语言 时间：
2018-02-23 10:55:47
阅读次数：
216
冒泡排序（Bubble Sort），它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端 冒泡排序算法的运作如下： 比较相邻的元素，如果前一个比后一个大，就 ...
分类：
编程语言 时间：
2018-02-03 21:00:00
阅读次数：
189
