排序算法
歌一曲啦啦啦啦啦
关注走一波鸭
展开
-
冒泡排序算法的分析与实现
冒泡排序的分析与实现 一.概要 冒泡排序,俗称起泡排序。排序过程中,所有元素各自最终位置亦步亦趋的移动过程,犹如气泡在水中的上下沉浮。 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做相同的工作,从开始一对到最后的一对。那么最后的元素应是最大的数。则该元素确定位置。 针对所有的元素重复...原创 2019-07-20 12:20:58 · 225 阅读 · 0 评论 -
选择排序的分析与实现
选择排序的分析与实现 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找最小(最大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素个数 为0。 具体分...原创 2019-07-21 11:45:24 · 116 阅读 · 0 评论 -
插入排序算法分析与实现
插入排序算法分析与实现 插入排序(Insertion sort) 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 描述...原创 2019-07-21 14:07:13 · 192 阅读 · 0 评论 -
归并排序分析与实现
归并排序 归并排序 Merge sort ,是创建在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序的核心思想是将两个有序的数列合并成一个大的有序的序列。通过递归,层层合并,即为...原创 2019-07-23 00:09:30 · 200 阅读 · 0 评论