排序算法
关注
分享
扫一扫
文章平均质量分 62
18 ℃
风虽大，都绕过我的灵魂。
展开
-
八大排序——冒泡排序的优化算法及性能分析（C语言）
冒泡排序（Bubble Sort）1、冒泡排序的思想：它重复地走访需要排序的数列，按照已经规定好的排序顺序，每一次比较相邻两个元素，如果他们的顺序错误就把他们交换过来。 直到没有再需要交换的元素，该数列就排序完成。2、冒泡排序的算法运作（由小到大的排列顺序）：有一个数组a[10]，用变量i表示它的下标(i从0开始）——比较两个相邻元素a[i]和a[i+1]，如果a[i]>a[...原创 2018-05-23 20:46:54 · 26536 阅读 · 1 评论 -
八大排序——快速排序及性能分析
快速排序（quick sort） 1、快速排序： 它采用了分治的策略。 分治法(Divide-and-ConquerMethod)的基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解...原创 2018-06-05 17:20:09 · 1422 阅读 · 0 评论