#include"stdio.h"
/*
通过指向指针的指针来排序
即根据指针所指的元素的大小来将指针地址排序
而后依次输出指针地址的时候得到的就是有序的数组
比如3,1的指针地址分别为a和b,即a->3,b->1
交换指针位置后a->1,b->3
对本程序中的ptr指针数组进行了排序
*/
void sort(int **p, int n)
{
int i,j;
int *t;
for(i=0; i<n; i++)
{
for(j=i+1; j<n; j++)
{
if(*p[i] > *p[j])
{
t = p[i];
p[i] = p[j];
p[j] = t;
}
}
}
}
/*
将中间冒泡出来的值取出来通过指针进行替换
这种方式直接通过指针修改到了原来的数组
对本程序中的a数组进行了排序
*/
void sort1(int **p, int n)
{
int i,j;
int temp1;
for(i=0; i<n; i++)
{
for(j=i+1; j<n; j++)
{
if(*p[i] > *p[j])
{
temp1 = *p[i];
*p[i] = *p[j];
*p[j] = temp1;
}
}
}
}
void main()
{
int i;
int n=5;
int *ptr[5];
int a[5] = {0};
printf("input %d numbers:\n", n);
for(i=0; i<n; i++)
{
ptr[i] = &a[i];
scanf("%d", ptr[i]);
}
printf("before sort:\n");
for(i=0; i<n; i++)
{
printf("%d\n", a[i]);
}
//对ptr数组修改的指向指针的排序
sort(ptr, n);
printf("after sort(*ptr[]):\n");
for(i=0; i<n; i++)
{
printf("%d\n", *ptr[i]);
}
printf("after sort(a[]):\n");
for(i=0; i<n; i++)
{
printf("%d\n", a[i]);
}
/*
//对a数组修改的指向指针的排序
sort1(ptr, n);
printf("after sort(*ptr[]):\n");
for(i=0; i<n; i++)
{
printf("%d\n", *ptr[i]);
}
printf("after sort1(a[]):\n");
for(i=0; i<n; i++)
{
printf("%d\n", a[i]);
}
*/
}
指向指针的方法对n个整数排序
最新推荐文章于 2024-07-24 17:30:00 发布