c语言怎么用指针选择排序,求助利用指针进行选择排序

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

include

void sort(int *a,int b);

int main ()

{

int a[20];

int l,i,n;

int z,c;

int max;

printf("Input the number of array: ");

scanf("%d",&l);

for(i=0;i

{

printf("Input the number%d: ",i+1);

scanf("%d",&a[i]);

}

sort(a,l);

for(c=0;c

{

printf("%d ",*(a+c));

}

return 0;

}

void sort(int *p,int b)

{

int c,d,z,max;

for(c=0;c

{

max = *p;

for(d=0;d

{

if (max

{

max =*(p+d);

}

}

z = *(p+b-1-c);

*(p+b-1-c)= max;

*(p+d) = z;

}

return;

}

不知道为什么改用成指针就会出问题 ,源来用数组的时候就没有问题,以下为源程序

#include

int main ()

{

int a[20];

int l,i,n;

int z,c;

int max;

printf("Input the number of array: ");

scanf("%d",&l);

for(i=0;i

{

printf("Input the number%d: ",i+1);

scanf("%d",&a[i]);

}

for(i=0;i

{

max=0;

for(n=0;n<6-i;n++)

{

if (a[max]

{

max =n;

}

}

z=a[l-1-i];

a[l-1-i]=a[max];

a[max] = z;

}

for(i=0;i

{

printf("%d ",a[i]);

}

return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言,使用指针进行排序是一种常见的技术,特别是在处理数组或动态内存分配的数据结构时。这里我将简要介绍一种常用的基于指针的排序算法,即冒泡排序(Bubble Sort)和快速排序(Quick Sort)的示例。 1. 冒泡排序: 冒泡排序的基本思想是反复遍历待排序的数组,比较相邻的元素,如果它们的顺序错误就把它们交换过来。虽然效率不高,但操作简单,适合教学。以下是一个简单的冒泡排序指针实现: ```c void bubble_sort(int* arr, int n) { int i, j; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (*arr[j] > *arr[j + 1]) { // 使用指针交换 int temp = *arr[j]; *arr[j] = *arr[j + 1]; *arr[j + 1] = temp; } } } } ``` 2. 快速排序: 快速排序则采用分治策略,通过一趟排序将待排记录分隔成独立的两部分,其一部分记录的关键字均比另一部分的关键字小,然后分别对这两部分记录继续进行排序,直到整个序列有序。下面是一个简单的快速排序指针实现: ```c void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int partition(int* arr, int low, int high) { int pivot = arr[high]; // 通常选择最后一个元素作为基准 int i = (low - 1); for (int j = low; j <= high - 1; j++) { if (*arr[j] < pivot) { i++; // 使用指针交换 swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return (i + 1); } void quick_sort(int* arr, int low, int high) { if (low < high) { int pi = partition(arr, low, high); quick_sort(arr, low, pi - 1); // 对左半部分递归排序 quick_sort(arr, pi + 1, high); // 对右半部分递归排序 } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值