题8.21：用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函 数。n个整数在主函数中输入, 最后在主函数中输出。

题目

本题是谭浩强《C程序设计课后习题》题8.21。
题目：
用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函
数。n个整数在主函数中输入, 最后在主函数中输出。

---

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj

一、解题思路

思路：
指向指针的指针其实就是二级指针，使用二级指针的保存一级指针的地址，让这个一级指针
指向具体的数据空间。排序就是按照每个元素指针指向空间中的数据进行比对排序即可。

二、代码部分

1.引入库

代码如下（示例）：

#include<stdio.h>

2.主函数部分

代码如下（示例）：

//用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函
//数。n个整数在主函数中输入, 最后在主函数中输出。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int i, j;
void mysort(int a[], int n)
{
	int* p[32];
	for (i = 0; i < n; i++)
		p[i] = a + i;//指针数组指向数组的每个地址
	int** pp = p;//创建一个二维指针指向一维指针的首元素地址
	for(i=0;i<n;i++)
		for(j=i+1;j<n;j++)//这两段是冒泡排序核心算法思想
			if (**(p + i) > **(p + j))//引用指向指针的数组需要加两个*
			{
				int tmp = 0;
				tmp=**(p + i);
				**(p + i) = **(p + j);
				**(p + j) = tmp;
			}
	//for(i=0;i<n;i++) //这是冒泡排序的另一种写法
	//	for (j = 0; j < n - i-1 ; j++)
	//	{
	//		if (**(p + j)> **(p + j + 1))
	//		{
	//			int tmp = **(p + j);
	//			**(p + j) = **(p + j + 1);
	//			**(p + j + 1) = tmp;
	//		}
	//	}
}
int main()
{
	int n, a[32];
	printf("请输入你需要输入数字的个数：");
	scanf("%d", &n);
	printf("请输入%d个数字：\n", n);
	for (i = 0; i < n; i++)
		scanf("%d", a + i);
	mysort(a, n);
	for (i = 0; i < n; i++)
		printf("%d ",*(a + i));
	printf("\n");
	return 0;
}

---

三、执行结果

输出：

请输入你需要输入数字的个数：10
请输入10个数字：
10 8 9 7 5 6 4 2 1 3
1 2 3 4 5 6 7 8 9 10