排序算法
文章平均质量分 77
martianfengguo
M.S. CSE fucking hard, working harder!
展开
-
6 种排序算法(C)
//《算法导论》, C代码实现,伪代码简介,网上学习,相互交流。 *:所有排序算法默认从小到大排序,伪代码数组的首元素为A[1], 数组长度为n 一、冒泡排序 冒泡排序应该是最简单的比较排序了,排序原理就是重复遍历数组,每次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换数组两个元素的位置。这样每遍历一次,最大的元素就会下沉到数组最底部,重复遍历n-1次,所有元原创 2016-01-23 12:23:25 · 472 阅读 · 1 评论 -
Java 常用排序算法/程序员必须掌握的 8大排序算法
本文由网络资料整理转载而来,如有问题,欢迎指正! 分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆原创 2016-02-03 05:43:09 · 424 阅读 · 0 评论