用指针方法对10个整数按有大到小顺序排序

本文介绍了一种使用C语言实现的数组排序方法,通过输入10个整数后按从大到小的顺序进行排序并输出。该方法采用了选择排序算法,并提供了两种不同的实现方式。
#include<stdio.h>
#include<conio.h>
int main(){
  void sort(int x[],int n);
  int i,*p,a[10];
  p=a;
  printf("输入10个整数:\n");
  for(i=0;i<10;i++)
    scanf("%d",p++);
  p=a;
  sort(p,10);
  printf("由大到小排序为:\n");
  for(p=a,i=0;i<10;i++){
    printf("%d ",*p);
    p++;
  }
  getch();

void sort(int x[],int n){
  int i,j,k,t;
  for(i=0;i<10;i++){
    k=i;
    for(j=i+1;j<n;j++)
      if(x[j]>x[k])
        k=j;
    if(k!=i){
      t=x[i];  x[i]=x[k];  x[k]=t;
}
  }

}

法二:

void sort(int *x,int n){
  int i,j,k,t;
  for(i=0;i<10;i++){
    k=i;
    for(j=i+1;j<n;j++)
      if(*(x+j)>*(x+k))
        k=j;
    if(k!=i){
      t=*(x+i);  *(x+i)=*(x+k);  *(x+k)=t;
}
  }
}

以下是几种使用指针方法10整数按由到小顺序排序的C语言程序实现: #### 实现一 ```c #include <stdio.h> int main() { void sort(int *x, int n); int i, p, a[10] = {5, 7, 4, 33, 22, 12, 13, 14, 45, 67}; p = a; sort(p, 10); for (p = a, i = 0; i < 10; i++) { printf("%4d", *p); p++; } printf("\n"); return 0; } void sort(int *x, int n) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = i + 1; j < n; j++) { if (*(x + i) < *(x + j)) { temp = *(x + i); *(x + i) = *(x + j); *(x + j) = temp; } } } } ``` #### 实现二 ```c #include <stdio.h> int main(void) { void sort(int * p, int n); int array[10], * p, i; p = array; printf("Please enter ten integer numbers: \n"); for (i = 0; i < 10; i++) scanf("%d", &array[i]); printf("original array:\n"); for (i = 0; i < 10; i++) printf("%d ", array[i]); printf("\n"); sort(p, 10); printf("sorted array:\n"); for (i = 0; i < 10; i++) printf("%d ", array[i]); printf("\n"); return 0; } void sort(int * p, int n) { int i, j, temp; for (i = 0; i < n; i++) for (j = i + 1; j < n; j++) if (*(p + i) < *(p + j)) { temp = *(p + i); *(p + i) = *(p + j); *(p + j) = temp; } } ``` #### 实现三 ```c #include <stdio.h> int main() { void sort(int x[], int n); int i, *p, a[10]; p = a; printf("please enter 10 integer numbers;"); for (i = 0; i < 10; i++) scanf("%d", p++); p = a; sort(p, 10); for (p = a, i = 0; i < 10; i++) { printf("%d", *p); p++; } printf("\n"); return 0; } void sort(int x[], int n) { int i, j, k, t; for (i = 0; i < n - 1; i++) { k = i; for (j = i + 1; j < n; j++) if (x[j] > x[k]) k = j; if (k != i) { t = x[i]; x[i] = x[k]; x[k] = t; } } } ``` #### 实现四 ```c #include <stdio.h> int main() { void sort(int *x, int n); int i, *p, a[10]; p = a; printf("输入10个数:\n"); for (i = 0; i < 10; i++) { scanf("%d", p++); } p = a; sort(p, 10); for (p = a, i = 0; i < 10; i++) { printf("%d ", *p); p++; } printf("\n"); return 0; } void sort(int *x, int n) { int i, j, k, t; for (i = 0; i < n - 1; i++) { k = i; for (j = i + 1; j < n; j++) { if (*(x + j) > *(x + k)) { k = j; } } if (k != i) { t = *(x + i); *(x + i) = *(x + k); *(x + k) = t; } } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值