指針冒泡排序法c語言代碼,用指針實現冒泡排序法

本文目錄一覽：

• 1、一個C程序關於指針冒泡排序法!
• 2、編寫一個C語言程序，使用指針實現冒泡排序。
• 3、c語言 指針的方法 對一維數組進行 冒泡排序

一個C程序關於指針冒泡排序法!

#define N 10

#include “stdio.h”

void sort(int *p1,int n)

{

int i,j,temp;

for(i=0;i=n-1;i++)

{

for(j=i+1;j=n-1;j++)

{

if(*(p1+i)*(p1+j))

{

temp=*(p1+i);*(p1+i)=*(p1+j);*(p1+j)=temp;

}

}

}

}

main()

{

int a[N]={100,90,80,70,60,50,40,30,20,10},*p=a;

int i;

puts(“before invert”);

for(i=0;iN;i++)

{

printf(“%d “,*p++);

}

puts(“\ninverting…..”);

p=a;sort(p,N);

printf(“leter”);

for(i=0;iN;i++)

{

printf(“%d “,*p++);

}

}

編寫一個C語言程序，使用指針實現冒泡排序。

修改後的程序

#include

stdio.h

#define

n

7

int

main()

{

int

i,j,ptr_2=0;

int

a[n],*ptr_1;

ptr_1=a[0];

printf(“輸入%d個數：”,n);

for

(i=0;in;i++)

{

scanf(“%d”,a[i]);

}

printf(“ok1\n”);

for(i=0;in;i++)

{

for(j=0;jn-i-1;j++)

{

if

(*(ptr_1+j)

*(ptr_1+j+1))

{

ptr_2=*(ptr_1+j+1);

*(ptr_1+j+1)=*(ptr_1+j);

*(ptr_1+j)=ptr_2;

}

}

}

printf(“排序後的數為：

“);

for(i=0;in;i++)

{

printf(“%d

“,*ptr_1);

ptr_1++;

}

printf(“\n”);

return

0;

}

注意ptr_2是指針，未申請空間不能*ptr_2復值。

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;i5;i++)

{

scanf(“%d”,p++);

}

p=array;

printf(“排序前為：\n”);

for(i=0;i5;i++)

{

printf(“%-5d”,*p++);

}

p=array;

for(i=0;i4;i++)

{

for(j=0;j4-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;i5;i++)

{

printf(“%-5d”,*p++);

}

return

0;

}