直接排序python实现

排序问题是算法领域非常经典的案例，其中的一些排序算法（例如堆排序）还用到了数据结构的知识。在最近一段时间，我打算将常见的排序算法都用python实现一遍，做一个排序算法总结，在必要的地方将给出算法的思想阐述。
今天先讲解最简单的直接排序，排序的思想非常暴力，就是将数组（或者列表）中的元素进行逐一比较。以从小到大排序为例，如果在数组中的某个元素小于前面的元素，那么就将这两个元素位置互换，直到每一个元素都小于后一个元素，最后一个元素是最大值。
代码如下：

a=[2,3,56,-89,-96,52]         #测试案例
b=len(a)                             #列表长度
for i in range(b):                   for j in range(i+1,b):if a[i]>a[j]:                   #如果后面的元素小于前面的元素则调换位置a[j],a[i]=a[i],a[j]
print(a)

直接排序python实现相关推荐

希尔排序python实现
希尔排序python实现希尔排序是直接插入排序的加强版,也称为减小增量排序.以从小到大排序为例进行简要分析. 算法思想希尔排序的排序思想在先将原序列划分成若干个子序列,其中划分的依据为按照间隔ga ...
计数排序与桶排序python实现
计数排序与桶排序python实现计数排序计数排序原理: 找到给定序列的最小值与最大值创建一个长度为最大值-最小值+1的数组,初始化都为0 然后遍历原序列,并为数组中索引为当前值-最小值的值+1 ...
计数排序和桶排序——python和javascript实现
计数排序 python版不稳定计数排序 # 不稳定计数排序 def count_sort(arr):max,min = findMaxAndMin(arr)space = max - mincoun ...
空字符串计数、让字典可排序...Python冷知识（五）
本文转载自Python编程时光(ID: Python-Time) 冷知识系列,直至今日,已经更新至第五篇.前四篇给你准备好了,还没阅读的可以学习一下. 谈谈 Python 那些不为人知的冷知识(一) ...
python列表按照指定顺序排序-Python常见排序操作示例【字典、列表、指定元素等】...
本文实例讲述了Python常见排序操作.分享给大家供大家参考,具体如下: 字典排序按value排序 d1 = {"name":"python","b ...
python工资津贴的计算和排序-python sort、sorted高级排序技巧
Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列. 1)排序基础简单的升序排序是非常容易的.只需要调用sorte ...
python循环输入若干学生信息保存到字典、并按学号排序,Python实现按学生年龄排序的实际问题详解...
怎样用python进行年龄分段并且分享和排序?小编努力地向远方,站在高处,曾经是为了让你一眼看见小编,后来为了可以看见更多的人. ,怎样用最简单的Python语言将具体的年纪进行分段并且统计各年龄段d ...
字典统计排序python123_按值对字典进行排序Python（3级Dict）
考虑使用sorted函数.使用this作为引用.对于这种情况,必须使用一个key函数来告诉python如何比较问题中字典的两个实体.然后,sorted函数返回一个您要迭代的列表.在例如>> ...
1.10 编程基础之简单排序 10 单词排序 python
http://noi.openjudge.cn/ch0110/10/ """ 1.10 编程基础之简单排序 10 单词排序 http://noi.openjudge.cn ...

直接排序python实现

直接排序python实现

直接排序python实现相关推荐

最新文章

热门文章