Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Стандартное определение длины строки в С++ http://www.cyberforum.ru/cpp-beginners/thread33304.html
Есть такой массив: char massive="что-то там" Нужна функция из стандарта С++ для определения длины строки.Почему sizeof(massive)==19?На моём компьютере русские символы занимают два байта+1 байт на...
C++ пожалуйста нужно решить задачу на массивы по С!!! Дана целочисленная прямоугольная матрица. определить: 1) количество столбцов, содержащих хотябы один нудевой элемент 2)номер строки в которой находится самая длинная серия одинаковых элементов ... http://www.cyberforum.ru/cpp-beginners/thread33295.html
C++ Объект cin и его метод cin.get()
Вот код программы: #include <iostream.h> #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused int main() { char a;
C++ Функции и файлы (Павловская Т.А.) Вариант 18
Здравствуйте, куча лаб и все ндо сделать до понедельника-вторника... Помогите, чем сможете, оч прошу, обещаю учиться лучше и помогать потом буду)) А щас прошу мне помочь =( Для хранения данных о...
C++ Программа "Английский словарь" http://www.cyberforum.ru/cpp-beginners/thread33272.html
Привет всем, где-то видел в сети исходник такой програмки на с/с++, может есть у кого - скиньте в личку или дайте пожалуйста ссылку. Суть программы в следующем, в нее можно добавлять английские...
C++ чтение из файла, в котором на перенос строки отводится один символ Здравствуйте. При обработке файлов результатов неких измерений наткнулся на такую проблему: На перенос строки отводится один байт, как в *nix-системах, а не два байта, - как в маздае. пишу я как... подробнее

Показать сообщение отдельно
Акелла
Сонный металюга
45 / 45 / 6
Регистрация: 10.05.2009
Сообщений: 295
25.11.2010, 00:14
Цитата Сообщение от Prolol Посмотреть сообщение
Будь добр выложи код сортировки для сторк%)
да не вопрос=)))

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
/* быстрая сортировочка срочек ^_^. */
void quick_string(char items[][10], int count)
{
  qs_string(items, 0, count-1);
}
 
void qs_string(char items[][10], int left, int right)
{
  register int i, j;
  char *x;
  char temp[10];
 
  i = left; j = right;
  x = items[(left+right)/2];
 
  do {
    while((strcmp(items[i],x) < 0) && (i < right)) i++;
    while((strcmp(items[j],x) > 0) && (j > left)) j--;
    if(i <= j) {
      strcpy(temp, items[i]);
      strcpy(items[i], items[j]);
      strcpy(items[j], temp);
      i++; j--;
   }
  } while(i <= j);
 
  if(left < j) qs_string(items, left, j);
  if(i < right) qs_string(items, i, right);
}
пример использования:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <string.h>
 
void quick_string(char items[][10], int count);
void qs_string(char items[][10], int left, int right);
 
char str[][10] = { "one",
                   "two",
                   "three",
                   "four"
                 };
 
int main(void)
{
  int i;
 
  quick_string(str, 4);
 
  for(i=0; i<4; i++) printf("%s ", str[i]);
 
  return 0;
}
если нужны комментарии к коду - пиши. Исходники взяты у Шилдта.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.