#!/usr/bin/env python#coding:utf-8import types,sys# 简单的排序l=[1,9,2,3,-1,724,219,888]for i in range(len(l)): for j in range(i,len(l)):
分类：
编程语言 时间：
2018-01-29 19:15:22
阅读次数：
118
#!/usr/bin/env python#coding:utf-8import types,sys# 简单的排序l=[1,9,2,3,-1,724,219,888]for i in range(len(l)): for j in range(i,len(l)):
分类：
编程语言 时间：
2018-01-29 18:20:18
阅读次数：
97
上一篇总结了交换排序的冒泡排序和快速排序。这一篇要总结的是选择排序，选择排序分为直接选择排序和堆排序，主要从以下几点进行总结。 1、直接选择排序及算法实现 2、堆排序及算法实现 1、直接选择排序及算法实现 直接选择排序(Straight Select Sort) 是一种简单的排序方法，它的基本思想是 ...
分类：
编程语言 时间：
2018-01-14 10:55:33
阅读次数：
151
题面 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的物品都会被排好序。 你的任务便是编 ...
分类：
编程语言 时间：
2018-01-11 23:49:41
阅读次数：
193
P3165 [CQOI2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所 ...
分类：
编程语言 时间：
2017-12-09 10:17:38
阅读次数：
234
冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡 ...
分类：
编程语言 时间：
2017-12-08 14:26:19
阅读次数：
207
冒泡排序（Bubble Sort）是一种简单的排序算法。每次比较相邻的两个数，如果他们的位置不符合，就进行交换。 每比较一回，比较的次数就会减一次，因为前面的已经比较好了。 例如： 第一回第一次，比较8和9，因为9大于8，所以交换他们的位置 第一回第二次，比较8和7，因为8大于7，所以他们的位置不变 ...
分类：
编程语言 时间：
2017-12-08 11:57:34
阅读次数：
130
目录 1、冒泡排序 2、选择排序 3、插入排序 4、总结 上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 回到顶部 1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮 ...
分类：
编程语言 时间：
2017-12-01 15:10:40
阅读次数：
294
上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大，这物理规律我不作过多解释，大家只需要了解即可。 冒泡算 ...
分类：
编程语言 时间：
2017-12-01 11:46:12
阅读次数：
202
直接插入排序是一种非常简单的排序,基本思想是：依次将带排序序列中的每一个记录插入到一个以排序好的序列中，直到全部记录都有序。 在这个过程中，为了减少比较次数，在数组0下标位置设置一个哨兵。直接插入排序简单直观，但是效率较低，时间复杂度为O(n2)，因为需要一个哨兵，所以空间复杂度为O(1)。 下面是 ...
分类：
编程语言 时间：
2017-11-30 14:03:59
阅读次数：
170
