С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# .NET
Войти
Регистрация
Восстановить пароль
 
cofm
0 / 0 / 0
Регистрация: 12.05.2010
Сообщений: 35
1

Как из кода(внутри) сделать нерекурсивный?

19.05.2010, 22:25. Просмотров 386. Ответов 1
Метки нет (Все метки)

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
37
38
39
40
41
class QuickSorting {
   public static void sorting(double[] arr, long first, long last) {
      double p = arr[(last - first)/2 + first];
      double temp;
      long i = first, j = last;
      while(i <= j) {
         while(arr[i] < p && i <= last)  ++i;
         while(arr[j] > p && j >= first) --j;
            if(i <= j) {
               temp = arr[i];
               arr[i] = arr[j];
               arr[j] = temp;
               ++i; --j;
            }
      }
      if(j > first) sorting(arr, first, j);
      if(i < last)  sorting(arr, i, last);
   }
}
class Test {
   static void Main(string[] args) {
      double[] arr = new double[100];
      //заполняем массив случайными числами
      Random rd = new Random();
      for(int i = 0; i < arr.Length; ++i) {
         arr[i] = rd.Next(1, 101);
      }
      System.Console.WriteLine("The array before sorting:");
      foreach(double x in arr) {
         System.Console.Write(x + " ");
      }
      //сортировка
      QuickSorting.sorting(arr, 0, arr.Length - 1);
      System.Console.WriteLine("nnThe array after sorting:");
      foreach(double x in arr) {
         System.Console.Write(x + " ");
      }
      System.Console.WriteLine("nnPress the <Enter> key");
      System.Console.ReadLine();
   }
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2010, 22:25
Ответы с готовыми решениями:

Запуск неуправляемого кода внутри кода c#
часто требуется при выполнении программы запускать исполняемые файлы (exe) с ключами. Для этого...

Как сделать удобный список (подр. внутри)
Делаю программки для удобной записи данных, по выдаче некого товара. Вот картинка как есть...

Как в библиотеке классов сделать так, чтобы внутри библиотеки были видны Button
Есть код: using System; using System.Collections.Generic; using System.ComponentModel; using...

Подскажите как сделать билдер кода
Есть код, где нужно менять значения переменных a и b. Нужно сделать билдер, в котором в textbox1...

Как сделать возможность выбора, между какими столбцами матрицы вставить новый столбец? [часть кода внутри]
Ввожу двумерный массив mas с клавиатуры. Дан одномерный массив чисел A. Нужно вставить массив А,...

1
IICuX
84 / 84 / 26
Регистрация: 04.01.2010
Сообщений: 270
20.05.2010, 01:17 2
цикл Вас спасет
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2010, 01:17

Возможно ли как-то ускорить выполнение кода? Код внутри.
Есть список жанров (например музыкальных). Мне нужно собрать большое кол-во разных жанров и...

Как в C++ Builder из кода сделать "процедуру" для дальнейшего использования этого кода?
Есть код C++ Builder в котором его часть дальше будет неоднократно использоваться. Как правильно...

Как сделать ограничение на перемещение? Или я не знаю как называется это правильно. (См. внутри)
Если нажимать на кнопки ВПРАВО ВЛЕВО ВВЕРХ ВНИЗ робот Петька перемещается соответственно этим...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru