- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 排序算法之——简单选择排序
选择排序简单选择排序简介简单选择排序算法的性能:简单选择排序代码(c++)简单选择排序的一种选择排序的方法。给定一个数组array[]={2,4,6,1,3},对它进行升序排序。简单选择排序简介简单选择排序的方法就是每次在待排序的数组中选到最小的那个数,把它放到数组中的前面。原数组{2,4,6,1,3}将数组中的第一个数2与数组中的其他元素进行比较,发现最小的数是1,因此将1与2的位置进行变换,得到数组[1,4,6,2,3]。将数组中的第2个元素4与数组中的其他元素进行比较,得到最小的数是2
2021-01-19 15:45:01 360
原创 排序算法之——归并排序
归并排序归并排序简介归并排序算法的性能:归并排序代码(c++)归并排序说白了是利用归并的思想实现排序的方法。给定一个数组array[]={23,46,0,8,11,18},对它进行升序排序。归并排序简介快速排序的基本思想就是将问题分成许多个小的问题,进行递归求解,然后在通过合并将他们合在一起。用一张图来形象的表示:可以看出分为两个阶段:分 与 治分阶段: 可以理解为通过递归来把这一数组拆分成子序列的过程。治阶段: 就是将两个有序的子序列合并成一个有序列。如将[4,5,7,8]和[
2021-01-19 14:33:21 381
原创 排序算法之——快速排序
快速排序快速排序简介快速排序算法的性能:快速排序代码(c++)快速排序也是属于交换排序的一种方法。给定一个数组array[]={23,46,0,8,11,18},对它进行升序排序。快速排序简介快速排序的基本思想就是通过一趟排序,将要排序的数据分割成独立的两部分,在分割点的左边都是比他小的数,分割点的右边都是比他大的数。left<right base(基准数据)=a[left]从队尾开始向前扫描,当a[right]>base时,right–;若a[right]<
2021-01-15 18:59:25 394
原创 排序算法之——直接插入排序
直接插入排序直接插入排序简介直接插入排序算法的性能:直接插入排序代码(c++)直接插入排序是属于插入排序的一种简单的方法。给定一个数组array[]={2,4,6,1,3},对它进行升序排序。直接插入排序简介直接插入排序的方法就是每次将一个新数据插入到有序队列中的合适位置里。,定义可能看的不是很懂,下面从例子直接来说明。原数组{2,4,6,1,3}(1)将数组中序列下标为0的元素视为个数为1的有序序列。将4插入到[2]这个有序的序列之中去,因为2<4,所以插序之后的序列为[2,4,6,
2021-01-14 21:21:59 314
原创 排序算法之——冒泡排序
冒泡排序冒泡排序简介冒泡排序算法的性能:冒泡排序代码(c++)冒泡排序是属于交换排序的一种方法。给定一个数组array[]={2,4,6,1,3},对它进行升序排序。冒泡排序简介冒泡排序的方法就是要在每趟排序过程中比较相邻的两个元素,即将小的放在前面,大的放在后面。原数组{2,4,6,1,3}第一次循环(将数组中最大的放到最后面)将2和4进行比较,2<4,所以排序之后为[2,4,6,1,3]将4和6进行比较,4<6,所以排序之后为[2,4,6,1,3]将6和1进行比较,6&g
2021-01-14 19:45:13 211 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人