数据结构与算法-排序(一)
来源:互联网 发布:在淘宝买衣服怎么付款 编辑:程序博客网 时间:2024/05/18 01:49
冒泡排序
- 基本思想
每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。核心是双重嵌套循环,时间复杂度是O(N*N)
简单选择排序
- 基本思想
简单选择排序就是通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换。算法的时间复杂度是O(n*n),但是交换移动数据次数比较小,性能优于冒泡排序。
直接插入排序
- 基本思想
将一个记录插入到已经有序的列表中。算法的时间复杂度为O(n*n),性能上比冒泡和简单选择排序好。
代码实现(python)
#! /usr/bin/env python# -*- coding:utf-8 -*-import randomdef bubble_sort(test_list): for i in range(1, len(test_list)): for j in range(0, len(test_list) - i): if test_list[j] > test_list[j + 1]: test_list[j], test_list[j + 1] = test_list[j + 1], test_list[i] return test_listdef select_sort(test_list): for i in range(0, len(test_list)): min_value = i for j in range(i+1, len(test_list)): if test_list[min_value] > test_list[j]: min_value = j if i != min_value: test_list[i], test_list[min_value] = test_list[min_value], test_list[i] return test_listdef insert_sort(test_list): for i in range(1, len(test_list)): temp = test_list[i] j = i - 1 while j >= 0 and test_list[j] > temp: test_list[j+1] = test_list[j] j -= 1 test_list[j+1] = temp return test_listif __name__ == "__main__": bubble_list = [random.randint(1, 100) for _ in range(1, 100)] print bubble_sort(testlist) select_list = [random.randint(1, 100) for _ in range(1, 100)] print select_sort(select_list) insert_list = [random.randint(1, 100) for _ in range(1, 100)] print insert_sort(insert_list)
0 0
- 数据结构与算法-排序(一)
- 算法与数据结构(一)--快速排序
- 【数据结构与算法分析(一)】排序
- 数据结构与算法一:选择排序
- 数据结构(一)排序算法
- 考研数据结构与算法之排序专题一 快速排序
- 数据结构与算法--查找与排序(一)
- 【数据结构与算法】排序
- 数据结构与算法 -排序
- 数据结构与算法:排序
- 【数据结构与算法】排序
- [算法与数据结构] 排序
- 数据结构与算法:排序
- 【数据结构与算法】排序算法
- 数据结构与算法排序算法
- 数据结构与算法-----排序算法
- 数据结构与算法整理之排序(一)
- <数据结构>各种排序算法的实现与总结(一)
- 插入排序
- 自定义View,继承View
- 安卓自定义弹幕View BarrageView,画笔实现
- 日常练习(9)
- 文件上传备录(使用servlet)
- 数据结构与算法-排序(一)
- JSPatch
- Java泛型通配符<? extends T>与<? super T>
- RPC协议
- CSS3 filter(滤镜) 使用
- Mysql报Packet for query is too large (1040 > 1024)错误
- UVALive
- bzoj 1679 [Usaco2005 Jan]Moo Volume 牛的呼声
- eclipse中断点调试不起作用的问题