- 博客(3)
- 收藏
- 关注
原创 c++堆排序算法的实现
//堆排序是一种选择排序,是一种不稳定的排序方法,基本思想是:以小根堆为例,首先,将要排序的数组创建为一个小根堆,然后,将小根堆的堆顶元素和无序区最后一个元素交换,并将无序区最后一个位置放入有序区,然后将新的无序区调整为小根堆。重复上述操作至结束。具体代码实现如下: #include using namespace ::std; void MinTop(int number[],
2013-03-15 09:45:34
475
原创 C++归并排序算法的实现
//归并排序是将两个有序表归并为一个有序表,无论是顺序表还是链表,归并操作都可以在线性时间复杂度内实现。其基本操作是将两个位置相信的有序记录子序列归并为一个有序记录序列。c++代码实现如下: #include using namespace::std; void Merge(int number[],int i,int m,int n) { int j,k,p,size1,
2013-03-14 15:43:52
386
原创 c++快速排序算法的实现
//快速排序算法的实现,希望对初学者有所帮助 #include #include using namespace ::std; int qpartition(int number[],int low,int high) { int pivotvalue; pivotvalue = number[low];
2013-03-14 09:36:28
542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人