Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
5,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:693401
 
Оценка:
Опубликованно: 25.06.2008.
Язык: Латышский
Уровень: Университет
Литературный список: 2 единиц
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
  Lineārā izvēle    3
  Apraksts un klasifikācija    3
  Pascal programmas teksts    4
  Piemērs    5
  Kaudze    6
  Apraksts un klasifikācija    7
  C++ programmas teksts    8
  Piemērs    9
  Tabula ar šķirošanas metožu laikiem    12
  Izmantotā literatūra    13
Фрагмент работы

Salīdzinot ar citām kārtošanas metodēm, lineārā izvēle ir viena no vienkāršākajām. Kārtojot masīvu tiek ņemts pirmais nesakārtotais elements un salīdzināts ar pārējiem nesakārtotajiem masīva elementiem. Atrodot kādu elementu, kas ir mazāks vai lielāks (atkarīgs no tā vai nepieciešams kārtot augošā vai dilstošā secībā) ar turpmāko masīvu tiek salīdzināts atrastais elements. Šādi izejot cauri visam masīvam tiek atrasts mazākais vai lielākais nesakārtotais elements un pēc tam pārvietots uz sev atbilstošo pozīciju masīvā. Lielākais mīnus šai kārtošanas metodei nesamērojami daudz salīdzināšanas starp skaitļiem, kas pagarina algoritma izpildes laiku, tomēr tā aizņem ļoti maz vietas operatīvajā atmiņā, un papildus masīva elementiem ir nepieciešami tikai daži mainīgie. Sagaidāmais salīdzinājumu skaits ir ļoti liels, savukārt sagaidāmais pārvietojumu skaits ir elementu skaits
Lineārā izvēle klasificējas kā:
1.iekšējā metode,
2.lineārā metode,
3.vienkāršā metode,
4.minimāla metode,
5.izvēles metode.…

Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация