Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки

Лабораторная работа № 1 Сравнить эффективность методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева. Сортировка с помощью прямого выбора Этот прием основан на следующих принципах: 1. Выбирается элемент с наименьшим ключом. 2. Он меняется местами с первым элементом ai. 3. Затем этот процесс повторяется с оставшимися -1 элементами, -2 элементами и т.д. до тех пор, пока не останется один, самый большой элемент. Процесс работы этим методом с теми же восемью ключами, что и в табл. 2.1, приведен в табл. 2.2. Алгоритм формулируется так: FORi:=I O -1 DO присвоить k индекс наименьшего из a; e d Такой метод – его называют прямым выбором – в не­котором смысле противоположен прямому включению. При прямом включении на каждом шаге рассматри­ваются только один очередной элемент исходной последовательности и все элементы готовой последо­вательности, среди которых отыскивается точка вклю­чения; при прямом выборе для поиска одного эле­мента с наименьшим ключом просматриваются все элементы исходной последовательности и найденный помещается как очередной элемент в готовую после­довательность. Полностью алгоритм прямого выбора приводится в прогр. 2.3. Таблица 2.2. Пример сортировки с помощью прямого выбора Начальные ключи 44 55 12 42 94 18 06 67 06 55 12 42 94 18 44 67 06 12 55 42 94 18 44 67 06 12 18 42 94 55 44 67 05 12 18 42 94 55 44 67 05 12 13 42 44 55 94 67 06 12 18 42 44 55 94 67 06 12 18 42 44 55 67 94 PROCEDURE S raigh Sfcleclio ; VAR i,j,k: i dex; x: i em; BEGI FORi:=1 O -1 DO k:= i; x := a

После этого объект PersonRec добавляется в массив PersonArr: function PersonToArray(sArr) { P//Создаем новый объект Person PPersonRec=new Person(sArr[0], sArr[1], sArr[2], sArr[3], sArr[4], sArr[5], sArr[6]); P//Сохраняем объект Person в массиве PPersonArr[PersonArr.length]=PersonRec; } Конструктор объекта Person имеет следующий вид: function Person(LastName,Name,Phone,Street,House,App,Note) { Pthis.LastName=LastName; //Фамилия Pthis.Name=Name;PPPPPPPP //Имя Pthis.Phone=Phone;PPPPPP //Телефон Pthis.Street=Street;PPPP //Улица Pthis.House=House;PPPPPP //Дом Pthis.App=App;PPPPPPPPPP //Квартира Pthis.Note=Note;PPPPPPPP //Примечание } Перейдем теперь к рассмотрению функции ListPersonArray(): function ListPersonArray() { var i; P//Сортировка массива по фамилии PPersonArr.sort(SortLastName); P//Цикл по всем элементам массива PersonArr Pfor (i=0;i<=PersonArr.length-1;i++) { P //Запись информации в выходной файл P PrintPerson(PersonArr[i]); P} } Сначала здесь производится сортировка массива PersonArr в возрастающем порядке по фамилиям, для чего в качестве параметра метода sort указывается имя SortLastName функции, которая производит сравнение двух элементов массива: function SortLastName(Pers1,Pers2) { Pif (Pers1.LastName<Pers2.LastName) return -1; Pelse if (Pers1.LastName==Pers2.LastName) return 0; Pelse return 1; } Замечание Сортировать массивы подобным образом можно только в сценариях JScript, где массивы рассматриваются как объекты

1. Сортировка массива методом Шелла

2. Методы работы с массивами на языке BASIC

3. Математические методы и языки программирования: симплекс метод

4. Метод осадительного титрования. Практическое применение метода

5. Акустические и капиллярные методы контроля РЭСИ. Электролиз (пузырьковый метод)

6. Метод Рунге-Кутты четвертого порядка с автоматическим выбором шага интегрирования решения задачи Коши
7. Анализ методов сортировки одномерного массива
8. Метод прямого наблюдения

9. Сортировка карточек: полное описание метода

10. Методы и средства радиационно-технологического контроля при сортировке твердых радиоактивных отходов

11. Методы сортировки. Их сравнительный анализ

12. Решение систем линейных алгебраических уравнений (прямые методы)

13. Элементарные методы сортировки

14. Прямая кишка: анатомия, гистология и методы исследования

15. Прямые и косвенные методы регулирования цен на промышленную продукцию

16. Метод конечных элементов

Настольная игра "Собери урожай".
Игра на развитие познавательных способностей, зрительно-моторной координации движений. Познакомит с ролевой игрой и укрепит социальное
631 руб
Раздел: Классические игры
Корзина "Плетенка" с крышкой, 35х29х22,5 см (коричневая).
Материал: пластик. Ширина: 29 см. Длина: 35 см. Высота: 22,5 см. Цвет: коричневый.
340 руб
Раздел: Корзины для стеллажей
Этикетки самоклеящиеся "ProMEGA Label", А4, 1 штука, 25 листов, белые.
Этикетки самоклеящиеся для печати на лазерных, струйных принтерах и копировальных аппаратах. При хранении листы с этикетками не слипаются
330 руб
Раздел: Бейджи, держатели, этикетки

17. Изучение миксомицетов среднего Урала, выращенных методом влажных камер

18. Методы исследования в цитологии

19. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА

20. Методологическое значение сравнительного метода в зоологических исследованиях

21. Метод радиоавтографии в биологии

22. Виды стихийных бедствий и методы борьбы с ними
23. Статистика населения. Методы анализа динамики и численности и структуры населения
24. Гамма – каротаж. Физические основы метода

25. Метод Бокового каротажа

26. Методы выделения мономинеральных фракций

27. Основні методи боротьби з інфляцією

28. Предмет, метод, источники Административного права

29. Методы осуществления государственной власти

30. Метод гражданско правового регулирования

31. Формы и методы государственного регулирования экономики в Казахстане

32. Математические методы и модели в конституционно-правовом исследовании

Мельница для специй AK-7112K "Alpenkok", 16 см.
Размеры: Ø5х16 см. Корпус из дерева и акрила. Цвет: бежевый. Механизм мельницы с керамическими жерновами. Не впитывает влагу и запахи.
341 руб
Раздел: Измельчители, приспособления для резки
Стул ученический регулируемый (рост 2-4, серый каркас).
Сиденье и спинка изготовлены из гнутоклееной фанеры и покрыты бесцветным лаком. Металлокаркас окрашен износостойкой порошковой краской.
1618 руб
Раздел: Стульчики
Магнитный календарь "Мой первый календарь".
С помощью этого магнитного календаря ваш ребенок научится внимательно наблюдать за окружающим его миром, познакомится с природными
569 руб
Раздел: Игры на магнитах

33. Методы комплексной оценки хозяйственно-финансовой деятельности

34. Цикл-метод обучения. (Методика преподавания эстонского языка)

35. Специфика преподавания иностранного языка и метод проектов

36. Естественная и гуманитарная культуры. Научный метод

37. Русская здрава (методы оздоровления на Руси)

38. Методы исследования литературы
39. Метод комплексного археолого-искусствоведческого анализа могильников
40. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)

41. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

42. Методичка по Internet Explore

43. Шифрование по методу UUE

44. Разработка методов определения эффективности торговых интернет систем

45. Метод Дэвидона-Флетчера-Пауэлла

46. Защита информации от несанкционированного доступа методом криптопреобразования /ГОСТ/

47. Методы прогнозирования основанные на нейронных сетях

48. Модифицированный симплекс-метод с мультипликативным представлением матриц

Изограф, 0,20 мм.
Чертежный прибор для черчения и рисования на бумаге, ватмане и чертежной пленке. Изограф имеет резервуар для чернил, который легко
1421 руб
Раздел: Циркули, чертежные инструменты
Коврик силиконовый с разметкой, 50x40x0,1 см, розовый (арт. TK 0190).
Вы все еще делаете коржи одинаково круглыми при помощи тарелок? Но где взять столько тарелок разного диаметра, которые подойдут к каждому
379 руб
Раздел: Коврики силиконовые для выпечки
Шнуровка-бусы "Цветы".
Эта простая, но интересная игрушка увлечет малыша! Цель игры - нанизать на шнурок все бусинки. Ребенку будет интересно каждый раз менять
345 руб
Раздел: Деревянные шнуровки

49. Методы приобретения знаний в интеллектуальных системах

50. Лекции по высокоуровневым методам информатики и программированию

51. Метод Симпсона на компьютере

52. Полином Гира (экстраполяция методом Гира)

53. Компьютерные вирусы, типы вирусов, методы борьбы с вирусами

54. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x
55. Парольные методы защиты информации в компьютерных системах от несанкционированного доступа
56. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

57. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

58. Решение задач - методы спуска

59. Решение смешанной задачи для уравнения гиперболического типа методом сеток

60. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка

61. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя

62. Использование численных методов для решения дифуpов (2-го порядка) (, демонстрация применения интерполяции в среде MATHCAD-а)

63. Вычисление определенного интеграла методами трапеций и средних прямоугольников

64. Решение нелинейного уравнения методом касательных

Механическая настольная точилка.
Механическая точилка. Пластиковый корпус. Регулируется под размер карандаша. Подходит для карандашей диаметром до 12 мм. Крепление к столу
753 руб
Раздел: Точилки
Полотенце вафельное "Лаванда", банное, пляжное, 100х150 см.
Вафельное полотенце "Лаванда". Легкое и практичное полотенце удобно использовать на пляже, в бане и в бассейне. Плотность
304 руб
Раздел: Большие, ширина свыше 40 см
Мелки в пластиковом держателе, 9 цветов.
Мелки для ванны можно смыть водой и тряпочкой. Состав - мел+воск. Количество цветов: 9. Возраст: с 3 лет.
313 руб
Раздел: Восковые

65. Методы корреляционного и регрессионного анализа в экономических исследованиях

66. Современные криптографические методы

67. Математические методы в организации транспортного процесса

68. Метод последовательных уступок (Теория принятия решений)

69. Построение графика функции различными методами (самостоятельная работа учащихся)

70. Краткая методичка по логике
71. Методы решения систем линейных неравенств
72. Вычисление двойных интегралов методом ячеек

73. Методы обучения математике в 10 -11 класах

74. Решение задач линейной оптимизации симплекс – методом

75. Приближённые методы решения алгебраического уравнения

76. Решение дифференциальных уравнений 1 порядка методом Эйлера

77. Методы расчета электрических полей

78. Метод Алексея Юрьевича Виноградова для решения краевых задач

79. Решение задач на построение сечений в многогранниках методом следов

80. Новый метод «дополнительных краевых условий» Алексея Юрьевича Виноградова для краевых задач

Пенал "Jungle" с наполнением.
Пенал на 1 отделение укоплектован необходимыми школьными принадлежностями. В комплекте пенала в помощь и на радость школьники найдут
1079 руб
Раздел: С наполнением
Кружка "Peter Rabbit".
Красивая кружка серии "Peter Rabbit" из меламина с изображением кролика из сказки. Удобная, легкая, противоударная. На дне
594 руб
Раздел: Кружки, стаканы, чашки
Детский велосипед Jaguar трехколесный (цвет: синий).
Детский трехколесный велосипед для малышей от 1 года до 3 лет. Трехколесный велосипед колясочного типа с музыкально-световой кнопкой.
1800 руб
Раздел: Трехколесные

81. Лазерные методы диагностики. Термография

82. Объективные и субъективные признаки усталости, утомления и переутомления, их причины, методы устранения и профилактика

83. Дополнительные методы обследования легочных больных. Основные синдромы при заболеваниях легких

84. Хламидиоз. Методы определения/диагностики

85. Предмет, метод, содержание cудебной медицины

86. Методы оценки кровопотери в акушерстве
87. Метод Фолля
88. Некоторые методы лечения переломов длинных трубчатых костей

89. Ретроспективный cанитарно – эпидемиологический анализ по определению связи между заболеваемостью населения ОКИ и факторами внешней среды по эпидемиологически значимым объектам (с использованием статистического метода ранговой корреляции ) за 2000 –2002 г

90. Сравнительная характеристика методов лабораторной диагностики трихомоноза

91. Продвинутые методы Ганемана. LМ-потенции: теория и практика

92. Воспалительные заболевания женских половых органов неспецифической этиологии, клиника, диагностика, методы лечения

93. Предмет, понятие, метод и система криминологии

94. Характеристики методов расследования преступлений, связанных с квалифицированным вымогательством

95. Понятие и основные методы исследовательской фотографии

96. Загрязнение водных ресурсов и методы очистки

Комод "Girl" (четырехсекционный).
Этот комод не оставит Вас равнодушными. Яркая оригинальная расцветка комода привлечет и взрослого, и ребенка, и того, кто предпочитает
1862 руб
Раздел: Комоды, тумбы, шкафы
Керамическая кружка "World of Tanks" с 3D логотипом, 425 мл.
Керамическая кружка "World of Tanks" с 3D логотипом – настоящая находка для геймеров! Эта вместительная чашка станет Вашим
398 руб
Раздел: Кружки
Стиральный порошок Perfect 6 Solution "Перфект мульти солюшн", 3200 грамм.
Порошок стиральный "Перфект мульти солюшн" бесфосфатный для всех типов стиральных машин и ручной стирки. Стиральный порошок
712 руб
Раздел: Стиральные порошки

97. Методы очистки промышленных газовых выбросов

98. Мониторинг загрязнения водной среды реки Херота с помощью методов биоиндикации

99. Экология. Предмет и методы


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.