Форум программистов, компьютерный форум CyberForum.ru

Сортировка одномерного массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Реализовать программу через классы http://www.cyberforum.ru/cpp-beginners/thread1846373.html
Нужно переделать эту программу, но используя классы. И при разработке классов все переменные-члены класса объявлять с модификатором доступа private. #include <iostream> #include <vector> #include <fstream> #include <string> #include <sstream> #include <algorithm> using namespace std;
C++ Создать класс 2-D координат Создать класс 2-D координат. Определить операторы "+" и "-" как дружественные функции, а операторы присваивания и сравнения как методы класса. Должны быть возможность осуществления операций, как между координатами, так и между координатами и обычными числами. http://www.cyberforum.ru/cpp-beginners/thread1846371.html
C++ Увеличение и уменьшение квадрата С++
Доброе время суток! Кто может подсказать как можно реализовать увеличение и уменьшение квадрата динамически? То есть квадрат то увеличивается то уменьшается сам по себе
C++ С помощью списков реализовать функцию, которая записывает в текстовый файл имя и количеств очков по убыванию
Необходимо с помощью списков реализовать функцию, которая записывает в текстовый файл имя и кол-во очков по убыванию. Желательно с подробными объяснениями, спасибо.:sorry:
C++ Найти минимальный элемент в заданной матрице http://www.cyberforum.ru/cpp-beginners/thread1846342.html
Дан двумерный числовой массив. Память выделить статически, заполнить случайными числами. Вывести массив в матричной форме. Вычислить минимум среди всех элементов матрицы.
C++ Объяснить разницу между int64_t, int_fast64_t и int_least64_t Есть вот такое: int8_t int16_t int32_t int64_t signed integer type with width of exactly 8, 16, 32 and 64 bits respectively with no padding bits and using 2's complement for negative values (provided only if the implementation directly supports the type) подробнее

Показать сообщение отдельно
Catstail
Модератор
 Аватар для Catstail
21493 / 10246 / 1670
Регистрация: 12.02.2012
Сообщений: 17,129
09.11.2016, 19:01     Сортировка одномерного массива
Здесь достаточно одного цикла:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>
#include <stdlib.h>
 
int is_sorted(int *A, int n)
{
    int i,s=0;
    for (i=1; i<n; i++)
     if (A[i-1] != A[i])
     {
        if (A[i-1] < A[i])
           s++;
        else
           s--;
        if (abs(s) != i) break;
     }      
    printf("%d\n",s); 
    if (s==(n-1)) return 1;
    if (s==(1-n)) return -1;
    return 0;
}                
 
int main(int argc, char *argv[])
{
 
  int X[]={1,0,-1,-2,-4,-5,-6,-7,-12,-34};
  int r;
  
  r=is_sorted(X,10);
  
  if (r > 0) printf("sorted by ascending\n");
  if (r < 0) printf("sorted by descending\n");
  if (r==0)  printf("unsorted\n");   
  
  system("PAUSE");  
  return 0;
}
 
Текущее время: 02:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru