c++狭义算法与广义算法(链表和数组），狭义算法推导广义的算法

狭义算法与广义算法

狭义的算法是与数据的存储方式密切相关；
广义的算法是与数据的存储方式无光

基础知识

线性存储：数组连续；链表非连续

数组

狭义算法数组排序

void sort_arr(void)
{
	int arr[8] = { 1,2,5,6,8,9,18,16 };
	int i, j;
	int len = 8;
	int* head,*head_next ;
	// 从小到大排序
	for (i = 0;i < len - 1;i++)
	{
		for (j = i + 1;j < len;j++)
		{
			if (arr[i] > arr[j])
			{
				int t = arr[i];
				arr[i] = arr[j];
				arr[j] = t;
			}
		}
	}
	
}

狭义算法链表排序

typedef struct node
{
	//数据域 
	int data;
	//指针域
	struct node* pnext;
}*PNODE
struct node*phead=NULL;（这里创建一个链表）
{
    伪代码
    phead=
}
void sort_list(PNODE  phead)
{
	//struct node* head = phead->pnext;
	if (is_emptys(phead))
	{
		cout<<"链表为空，不能进行排序"<<endl;
		return;
	}
	PNODE p, q;
	int i ,j ;
	int len = length_list(phead);

	for(i=0,p=phead->pnext;i<len-1;++i,p=p->pnext)
		for (j = i+1,q=p->pnext;j <len;++j,q=q->pnext)
		{
			//cout <<"q->data； " << q->data << endl;
			if (p->data > q->data)
			{
				int t = p->data;//t = a[i];
				p->data = q->data;
				q->data = t;
			}
		}
	return;
}

现在我们大胆的走一步，看清指针的本质就是内存，狭义算法推导广义的算法

void sort_arr(void)
{
	int arr[8] = { 1,2,5,6,8,9,18,16 };
	int i, j;
	int len = 8;
	int* head,*head_next ;
	// 从小到大排序
	for (i = 0;i < len - 1;i++)
	{
		for (j = i + 1;j < len;j++)
		{
			if (arr[i] > arr[j])
			{
				int t = arr[i];
				arr[i] = arr[j];
				arr[j] = t;
			}
		}
	}
	*这里的head指的就是数组首地址，换言之就是存放数组的首地址内存；*
	*head_next就是两个相邻的数，第二个数字的地址*
	
	for (i = 0, head = arr;i < len - 1;i++, head = head  + 1)
	{
		for (j = i + 1, head_next = head+1;j < len;j++,head_next=head_next+1)
		{
			if (*head < *head_next)
			{
				int t = *head;
				*head = *head_next;
				*head_next = t;
			}
		}
	}
	for(int i=0;i<len;i++)
	{
		cout << arr[i] << endl;


	}
}