Функция сортировки одномерного массива

@corpser2014 · Регистрация: 21.10.2014

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

Здравствуйте. Помогите пожалуйста переделать функцию сортировки массива (в коде func2 - сделана сортировка элементов массива по возрастанию) с помощью указателей. Нужно нечётные элементы поставить в начало списка, а чётные - в конец списка. Спасибо.

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
 
int func1();
int func2();
int Mas[20];
int main(int argc, char *argv[])
 {
    int El;
    srand(time(0));
    if ((argc>1)&&(!strcmp(argv[1],"-rand"))){
        for (El=0; El<20; El++){
        Mas[El]=rand()%100-50;
        printf("%d\n",Mas[El]);
            }}
     else{
    
    printf("vvedite znachenie elementa massiva\n");
    for (El=0; El<20; ++El){
     printf ("%d)" ,El);
     scanf("%d",&Mas[El]);}
     
    // printf ("%d)" ,El);} 
 
}
func1();
func2();
return 0 ;}
    
int func1()
{   
int k,El,max,s,l,f;
max=Mas[0];
k=0;
for (El=0; El<20; El++)
if (max<Mas[El])
{max=Mas[El];
k=El;
}
printf("\nmaks nomer elementa=%d",k); 
 
s=1;
f=-1;
l=-1;
for (El=0; El<20; El++)
 
    if (Mas[El]==0)
        {
        l=El;
        break;
        }
    if (l==-1) 
    
    
        printf("\nnet nulej\n"); 
    
for(El=l+1; El<20; El++)
    if (Mas[El]==0)
    {
        f=El;
        break;
    }
        
    for (El=l+1; El<f; El++)
    
        
        
        s=s*Mas[El];
        
    printf("\nproizvedenie=%d",s); 
//printf("\n%d",Elf);
return;}
 
int func2()
{
int num,i,j;    
num=20;
     for( i= 0 ; i < num ; i++) { 
      
       for(j = 0 ; j < num - i - 1 ; j++) {  
           if(*(Mas+j) > *(Mas+j+1)) {           
              
              int tmp = *(Mas+j);
     *(Mas+j) = *(Mas+j+1); 
     *(Mas+j+1) = tmp; 
           }
        }
    }
    for (i=0; i<num; i++){
    printf("\n>%d",*(Mas+i));   }
    
    
return;}

@anmartex · 22.10.2014, 05:24

C

// ...
 
void write(const int* array, size_t size) {
    while (size--) {
        printf("%d ", *array++);
    }
    printf("\n");
}
 
void swap(int* a, int* b) {
    int tmp = *a;
    *a = *b;
    *b = tmp;
}
 
int* rated(int* array, size_t size) {
    int* left = array;
    int* right = array + size - 1;
 
    while (left < right) {
        for (; (left < right) && (*left & 1); ++left) { ; }
        for (; (left < right) && !(*right & 1); --right) { ; }
        if (left < right) {
            swap(left, right);
        }
    }
 
    return array;
}
 
int main() {
    // ...
 
    write(rated(M, 20), 20);
 
    return 0;
}

Кликните здесь для просмотра всего текста

C

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
 
int random() {
    return rand() % 100 - 50;
}
 
int stdinput() {
    int value;
    return (scanf("%d", &value) == 1) ? value : 0;
}
 
void fill(int* array, size_t size, int (*func)()) {
    while (size--) {
        *array++ = func();
    }
}
 
void write(const int* array, size_t size) {
    while (size--) {
        printf("%d ", *array++);
    }
    printf("\n");
}
 
void swap(int* a, int* b) {
    int tmp = *a;
    *a = *b;
    *b = tmp;
}
 
int* rated(int* array, size_t size) {
    int* left = array;
    int* right = array + size - 1;
 
    while (left < right) {
        for (; (left < right) && (*left & 1); ++left) { ; }
        for (; (left < right) && !(*right & 1); --right) { ; }
        if (left < right) {
            swap(left, right);
        }
    }
 
    return array;
}
 
#define N 20
 
int main(int argc, char* argv[]) {
    int array[N];
    int (*func)() = random;
 
    srand(time(NULL));
 
    if ((1 < argc) && (strcmp(argv[1], "-stdin") == 0)) {
        func = stdinput;
    }
    fill(array, N, func);
 
    write(array, N);
 
    write(rated(array, N), N);
 
    return 0 ;
}

	22.10.2014, 05:24