C语言指针数组排序

1. c语言编程题，用指针或者数组做，求帮助解答一下怎么排序

#include<stdio.h>

structstudent{
intno;
char*name;
intscore;
};

voidsortByScoreDesc(structstudent*students,intlength);
voidswap(structstudent*students,inti,intj);
voidprint(structstudent*students,intlength);

intmain(void){
intLENGTH=5;
structstudentstudents[LENGTH]={
{1,"Li",90},
{2,"Wang",95},
{3,"Zhao",80},
{4,"Liu",93},
{5,"Gao",100}
};
sortByScoreDesc(students,LENGTH);
print(students,LENGTH);
return0;
}

voidsortByScoreDesc(structstudent*students,intlength){
intmax=0;
inti=0;
intj=0;
for(i=0;i<length-1;i++){
max=i;
for(j=i+1;j<length;j++){
if(students[j].score>students[max].score){
max=j;
}
}
if(max!=i){
swap(students,i,max);
}
}
}

voidswap(structstudent*students,inti,intj){
structstudenttemp;
temp=students[i];
students[i]=students[j];
students[j]=temp;
}

voidprint(structstudent*students,intlength){
inti=0;
for(i=0;i<length;i++){
printf("%d%s%d
",students[i].no,students[i].name,students[i].score);
}
}

2. C语言用指针数组进行排序

您好，很高兴能为您解决问题。

#include <stdio.h>

#include <windows.h>

void main ()

{

int n [] = {6,2,9,1,0,8,3,7,5,4}, i, j, k;

int *p = &n;

for (i = 0; i <= 9; i++)

{

for (j = i; j < 10; j++)

{

if (*(p) > *(p)++)

{

k = *(--p);

*(p) = *(++p);

*(p) = *(--p);

*(p++);

}

}

}

int *g = &n;

for (i = 0; i < 10; i++)

{

printf ("%d, ", *(g++));

}

Sleep (-1);

}

亲测有效，编译环境VS2012

希望我的解答能帮到您，望采纳！

3. 编写一个C语言程序，利用指针对数组进行排序，并解释所编写的代码

#include
<stdio.h>
void
Sort(
int
*s,
int
n
)
{
int
*p
=
s;
//定义一个指向数组首地址的指针
int
*q,
tmp;
for(
;
p
<
s+10;
p++
)
//当指针移动到数组的末端结束
{
for(
q
=
p
;
q
<
s+10;
q++
)
//按照插入排序的方式执行
{
if(
*q
<
*p
)
{
tmp
=
*p;
*p
=
*q;
*q
=
tmp;
}
}
}
}
int
main()
{
int
i;
int
s[10]
=
{9,8,7,6,5,4,3,2,1,0};
Sort(s,10);
//调用排序函数
for(
i
=
0;
i
<
10;
++i
)
//输出排序后的结果
{
printf("%d
",s[i]);
}
printf("\n");
return
0;
}

4. C语言使用指针实现选择法排序。

＃include＜stdio．h＞

voidprint＿result（float＊，int）；

voidSelect＿Sort（float＊，int）；

intmain（）

｛

inti；

floatarray［10］；

float＊pointer；

printf（＂请输入10个数：＼n＂）；

for（i＝0；i＜10；i＋＋）

｛

scanf（＂％f＂，＆array［i］）；

｝

pointer＝array；

Select＿Sort（pointer，10）；

print＿result（pointer，10）；

return0；

｝

voidprint＿result（float＊p，intn）

｛／／输出结果

intk；

for（k＝0；k＜n；k＋＋）

｛

printf（＂％g＼t＂，＊（p＋k））；

｝

｝

voidSelect＿Sort（float＊pt，intn）

｛／／全用指针的选择排序法

inti，j，k；

floattempnum；

for（i＝0；i＜n；i＋＋）｛

k＝i；

for（j＝i＋1；j＜n；j＋＋）

｛

if（＊（pt＋j）＞＊（pt＋i））

｛

k＝j；

｝

｝

tempnum＝＊（pt＋i）；

＊（pt＋i）＝＊（pt＋k）；

＊（pt＋k）＝tempnum；

｝

｝

(4)C语言指针数组排序扩展阅读：

其它方法：

voidSelectSort（intarr［］，intn）

｛

printf（＂＼n选择排序法过程：＼n＂）；

inti，j，k，l，t；

for（i＝0；i＜n；i＋＋）

｛

k＝i；

for（j＝i＋1；j＜n；j＋＋）

｛

if（arr［j］＜arr［k］）

｛

k＝j；

｝

｝

if（k！＝i）

｛

t＝arr［i］；arr［i］＝arr［k］；arr［k］＝t；

｝

for（l＝0；l＜n；l＋＋）

｛

printf（＂％3c＂，arr［l］）；

｝

printf（＂＼n＂）；

｝

｝

5. c语言指针数组排序

p是int类型指针，指向数组a的第1个元素即一个一维的数组{1,2,3}首地址所以p[1]相当于a[0][1]所以printf("%d\n",p[1]);
输出2 。 int **pp =pa 是声明了一个指向pa的指针，而pa又是指向a首地址的int类型指针。pa指向的是a的第一维，pa[0] = a[0] ，pp[2][1]相当于a[2][1]而a数组的[2]中只初始化了[2][0]位置的7，那[2][1]位置就是默认的值0，所以printf("%d\n",pp[2][1]);
输出0

6. C语言中的字符指针数组排序

完整程序如下：
#include<stdio.h>
void sort_string(char **p,int n){
int i,j;
char s[80];
for (i=0;i<n-1;i++){
for (j=i+1;j<n;j++){
if (strcmp(*(p+i),*(p+j))<0){
strcpy(s,*(p+i));strcpy(*(p+i),*(p+j));strcpy(*(p+j),s);
};};};
}

int main()
{
char *str[]={ "teacher", "student", "maneger", "employee", "telicent" };
int i,n=5;
sort_string(str,n);
for (i=0;i<n;i++) printf("%s\n",str[i]);
return 0;
}

7. c语言用指针给数组排序和插入

#include<stdio.h>
#definesize8//元素数组元素个数
intmain()
{
inti,nums[size]={13,27,38,49,65,76,97},n,index,*p=&nums[size-1];
printf("原数组:");
for(i=0;i<size-1;i++)
printf("%d",nums[i]);
printf(" 输入要插入的数字：");
scanf("%d",&n);
printf("输入要插入在第几个数字后面：");
scanf("%d",&index);
while(p>&nums[index])
{
*p=*(p-1);
p--;
}
*p=n;

printf("插入后的数组:");
for(i=0;i<size;i++)
printf("%d",nums[i]);
return0;
}

8. 采用指针对数组进行排序c语言指针

/*PRESETCODEBEGIN-NEVERTOUCHCODEBELOW*/

#include<stdio.h>
#include<stdlib.h>

/*,system("pause")orinputloop*/

char*resort(char*a)
{
charcMin,cSwap;
inti,j,iIndex,iSize=strlen(a);
for(i=0;i<iSize;i++)
{
cMin=127;
for(j=i;j<iSize;j++)
{
if(a[j]<=cMin)
{
cMin=a[j];
iIndex=j;
}
}
cSwap=a[i];
a[i]=cMin;
a[iIndex]=cSwap;
}

returna;
}

intmain(intargc,char*argv[])
{
chara[100];
gets(a);
puts(resort(a));

return0;
}

9. c语言 指针的方法 对一维数组进行 冒泡排序

大概思路：用指针p指向数组的首地址，用指针去引用数组中的各个元素，并对数组中各个元素就行运算和比较操作了，代码可以参照如下：
#include
<stdio.h>
#include
<stdlib.h>
int
main()
{
int
array[5];
int
i,j,*p,temp;
p=array;
printf("please
input
some
integer:\n");
for(i=0;i<5;i++)
{
scanf("%d",p++);
}
p=array;
printf("排序前为：\n");
for(i=0;i<5;i++)
{
printf("%-5d",*p++);
}
p=array;
for(i=0;i<4;i++)
{
for(j=0;j<4-i;j++)
{
if(*(p+j)>*(p+j+1))
//用指针去引用数组中的元素并进行比较
{
temp=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=temp;
}
}
}
printf("排序之后：\n");
for(i=0;i<5;i++)
{
printf("%-5d",*p++);
}
return
0;
}

10. C语言指针实现整数排序

#include<stdio.h>
intmain()
{
inta[3],i,n,j;
int*q;
q=&a[0];//这里是将数组的第一位的地址赋值给指针q，也是数组a的首地址
for(i=0;i<3;i++)
{
printf("请输出1个整数:");
scanf("%d",&a[i]);
}

for(j=0;j<2;j++)//简单的排序。
{
for(i=0;i<2;i++)
{
if(*(q+j)<*(q+1+i))
{
n=*(q+j);
*(q+j)=*(q+1+i);
*(q+1+i)=n;
}
}
}
printf("三个整数是:%d,%d,%d
",*q,*(q+1),*(q+2));
}

这道题的主要是弄清楚指针的加法和排序的方法。