- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ 归并排序的实现实例代码
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。如何让这二组组内数据有序了？ 可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了
2017-08-31 19:24:51
764
原创 C++ 直接选择排序的实现实例代码
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
2017-08-31 19:00:34
693
原创 C++ 直接选择排序的实现实例代码
直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。 1. 初始时，数组全为无序区为a[0..n-1]。令i=0 2. 在无序区a[i…n-1]中选取一个最小的元素，将其
2017-08-31 18:41:22
558
原创 C++ 基数排序的实现实例代码
这篇文章主要介绍了C++ 基数排序的实现实例代码的相关资料,这里附有实例代码，帮助大家学习理解，需要的朋友可以参考下 C++ 基数排序 大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出
2017-08-31 16:34:04
2129
1
原创 C++ 计数排序实例详解
这篇文章主要介绍了C++ 计数排序实例详解的相关资料,需要的朋友可以参考下 计数排序 计数排序是一种非比较的排序算法 优势： 计数排序在对于一定范围内的整数排序时，时间复杂度为O(N+K) （K为整数在范围）快于任何比较排序算法，因为基于比较的排序时间复杂度在理论上的上下限是O(N*log(N))。
2017-08-31 16:00:02
702
原创 在C++中，有哪4个与类型转换相关的关键字？这些关键字有什么特点？应该在什么场合使用？
1、reinterpret_cast type-id > ( expression ) reinterpret_cast是C++里面的一个强制类型转换符，能够将任何的指针类型转换成其他的任何指针类型；能够将任何的整数类型转换成指针类型，反之亦然；滥用reinterpret_cast强制类型转换符不安全。除非要转换成的类型是固有的低级别的，不然要考虑使用其他的转换操作符。 a、rei
2017-08-26 09:27:51
1532
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人