常见排序算法
处女座的码农
也许当我老了,也一样写代码。不为别的,只为爱好。
展开
-
选择排序(直接排序)
一.算法描述:1.选择排序(Selection Sort)是一种简单直观的排序算法。2.选择排序的基本思想:每一躺从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列最后,直到全部待排序的数据元素排完。比如:在一个长度为N的无序数组中,第一趟遍历N个数据,找出其中最小的数值与第一个元素交换;第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换……第N原创 2018-01-15 23:47:40 · 6843 阅读 · 0 评论 -
冒泡排序
一.算法描述:冒泡排序的基本思想是:挨个对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样数组元素就像气泡一样从底部上升到顶部。二.算法分析:需求:定义一个函数接收一个int类型的数组对象,把数组中的元素按从小到大排序,数组元素为[12,8,17,5,9]。1.第一趟排序结果及其代码:(1)原创 2018-01-16 18:16:26 · 167 阅读 · 0 评论