Использование указателей при работе с одномерными массивами

@Flaina · Регистрация: 09.11.2010

Author24 — интернет-сервис помощи студентам

Реализовать на Си.
Даны натуральное число n, действительные числа a1,...,an. Если последовательность a1,...,an упорядочена по убыванию(т.е. если a1<=a2<=...<=an), то оставить ее без изменения. Иначе получить последовательность an,...,a1. Для решения этой задачи полезен список, изображенный на рисунке.

@DexMipt · 02.04.2011, 15:04

если я правильно понял нужно просто отсортировать массив.
можно пузырьком

C

#include <stdio.h>
#define SIZE 100
 
int main()
{
    int a[SIZE],i,n;
    int pass,hold;
 
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
 
    for(pass=1;pass<n;pass++){
        for(i=0;i<n-1;i++){
            if(a[i]<a[i+1]){
               hold=a[i];
               a[i]=a[i+1];
               a[i+1]=hold;
   }}}
 
   for(i=0;i<n;i++)
       printf("%d ", a[i]);
 
   return 0;
}

А можно и qsort использовать

@Flaina · 02.04.2011, 15:05 **[ТС]**

Спасибо, но здесь указано, что нужно написать с использованием указателей. Не могли бы Вы помочь с этим?

@DexMipt · 02.04.2011, 15:10

Передаю в функцию указатель на начало массива

C

#include <stdio.h>
#define SIZE 100
void buble(int* a,int n);
int main()
{
    int a[SIZE],i,n;
 
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
 
    buble(a,n);
 
    for(i=0;i<n;i++)
       printf("%d ", a[i]);
 
   return 0;
}
void buble(int* a,int n)
{
    int pass,hold,i;
    for(pass=1;pass<n;pass++){
        for(i=0;i<n-1;i++){
            if(a[i]<a[i+1]){
               hold=a[i];
               a[i]=a[i+1];
               a[i+1]=hold;
   }}}
}

@Flaina · 06.04.2011, 21:25 **[ТС]**

Вот эта программа, она выполнена полностью с помощью указателей, как нужно было в задаче.Но она работает некоррректно, выдает неправильные результаты. Подскажите пожалуйста.

C

#include <stdio.h>
#include <conio.h>
#define n 5
void main()
{ int a[n],i,j,*p,c;
 
for(i=1;i<n;i++)
scanf("%d", p++);
p=a;
for(i=1;i<n;i++)
{
if(*(p+1+i)>*(p+i))
for(j=1;j<(int)(n/2);j++)
{c=*(p+j); *(p+j)=*(p+n-1-j);*(p+n-1-j)=c;
}
break;
}
for(i=1;i<n;i++)
printf("%d", *(p+i));
getch();
}

@Sick2 · 06.04.2011, 21:46

C++

#include "stdafx.h"
#include <cmath>
#include <iostream>
#define SIZE 100
using namespace std;
void buble(int* a,int n);
int main()
{
    int a[SIZE],i,n;
 
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&*(a+i));
 
    buble(a,n);
 
    for(i=0;i<n;i++)
       printf("%d ", *(a+i));
 
   return 0;
}
void buble(int* a,int n)
{
    int pass,hold,i;
    for(pass=1;pass<n;pass++){
        for(i=0;i<n-1;i++){
            if(*(a+i)>*(a+i+1)){
               hold=*(a+i);
               *(a+i)=*(a+i+1);
               *(a+i+1)=hold;
   }}}
}

Полностью через указатели XD

@Flaina · 07.04.2011, 15:23 **[ТС]**

А та задача, которую я привела, неправильная?

@Flaina 4 / 4 / 1 Регистрация: 09.11.2010 Сообщений: 31
		1
	Использование указателей при работе с одномерными массивами 02.04.2011, 14:33. Показов 1191. Ответов 6 Метки нет (Все метки) Реализовать на Си. Даны натуральное число n, действительные числа a1,...,an. Если последовательность a1,...,an упорядочена по убыванию(т.е. если a1<=a2<=...<=an), то оставить ее без изменения. Иначе получить последовательность an,...,a1. Для решения этой задачи полезен список, изображенный на рисунке. Миниатюры 0

@Flaina 4 / 4 / 1 Регистрация: 09.11.2010 Сообщений: 31
	02.04.2011, 15:05 [ТС]	3
	Спасибо, но здесь указано, что нужно написать с использованием указателей. Не могли бы Вы помочь с этим? 0

@Flaina 4 / 4 / 1 Регистрация: 09.11.2010 Сообщений: 31
	07.04.2011, 15:23 [ТС]	7
	А та задача, которую я привела, неправильная? 0

Опции темы