baidu_41846932的博客

C++排序算法原理与实现(二)：冒泡排序(Bubble sort)冒泡排序是非常经典的一种算法，主要的思想是每趟排序后大值元素都"下沉"至数组底部，比如第一趟排序后最大值“下沉”至数组末端(N-1)，第二趟排序后次大值"下沉"至数组N-2元素位置，以此类推。在每趟排序中，要从首元素开始，进行两两元素值的比较，一直到上趟排序中的大值元素为止。#include <iostream>#define NUM 5void bubblesort(int *p, int N) // bubble s

C++指针(四): 指针与函数(一)在C++中，与数组名一样，函数名也是一个常指针。函数的参数可以是指针，函数的返回值也可以是指针，还可以定义指向函数名的指针。一. 指针作为函数参数指针作为函数参数，形参要求是指针变量，实参要求分为以下几种情况:(1) 实参为数组名;(2) 实参为地址;(3) 实参为指针;(1) 形参为指针变量，实参为数组名数组名是一个常指针，数组名作实参传递给形参的是数组的首地址，形参和实参结合后，形参指针就指向了主调函数(main()函数)中的实参数组，在被调函数中可以

C++排序算法原理与实现(一)：选择排序(select sort)选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。(以上内容来自于 百度百科：选择排序)初始数组为: {2,3,5,4,1}，如下图：第一趟排序开始：i = 0，j 从 i+1