-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.internetia.pl!newsfeed.neostrada.pl!unt-exc-02.news.n
eostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mai
l
Newsgroups: pl.comp.programming
From: PK <P...@n...com>
Subject: Re: sortowanie
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5bc6k$4ea$1@mx1.internetia.pl>
<k5bkvg$jtk$1@mx1.internetia.pl> <k5bnr3$n79$1@mx1.internetia.pl>
<k5cfhp$2rs$1@mx1.internetia.pl> <k5hol5$8nr$1@adenine.netfront.net>
<k5i713$pq8$1@mx1.internetia.pl> <k5ifqj$vtn$1@news.task.gda.pl>
<k5j794$ssn$1@mx1.internetia.pl> <k5je7f$drv$1@news.task.gda.pl>
<s...@n...notb-home>
<a...@g...com>
<s...@n...notb-home>
<2...@g...com>
Reply-To: PK <P...@n...com>
User-Agent: slrn/pre1.0.0-18 (Linux)
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Message-ID: <s...@n...notb-home>
Date: 16 Oct 2012 20:54:58 GMT
Lines: 13
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.28.69.221
X-Trace: 1350420898 unt-rea-a-01.news.neostrada.pl 26693 83.28.69.221:10736
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:200009
[ ukryj nagłówki ]On 2012-10-16, M.M. <m...@g...com> wrote:
> Tu nie rozumiem juz nic, jesli jest przechodni, to
> nie wystarczy do posortowania?
Do posortowania potrzebny jest zbiór z porządkiem liniowym, czyli
spełniający wszystkie jego własności. Sortowanie jest właśnie
"układaniem elementów zgodnie z porządkiem liniowym". To jest
w pewnym sensie z definicji oczywiste.
Przechodniość jest tylko jedną z nich. Wymieniłem ją, ponieważ
wymieniona przez Ciebie relacja była właśnie nieprzechodnia.
pozdrawiam,
PK
Następne wpisy z tego wątku
- 16.10.12 22:58 PK
- 16.10.12 22:59 M.M.
- 16.10.12 23:02 Baranosiu
- 16.10.12 23:07 M.M.
- 16.10.12 23:16 Edek Pienkowski
- 16.10.12 23:17 bartekltg
- 16.10.12 23:18 Baranosiu
- 16.10.12 23:20 bartekltg
- 16.10.12 23:30 M.M.
- 16.10.12 23:32 Baranosiu
- 16.10.12 23:50 M.M.
- 16.10.12 23:57 bartekltg
- 17.10.12 00:04 Andrzej Jarzabek
- 17.10.12 00:05 M.M.
- 17.10.12 00:15 Baranosiu
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Kraków => Head of International Freight Forwarding Department <=
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Aparat, zewnętrzny mikrofon, brum
- 2024-10-07 MĂźnchen => Data Scientist <=
- 2024-10-07 Gdańsk => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-10-07 Kraków => Programista Full Stack .Net <=
- 2024-10-07 Re: Taniocha!!!
- 2024-10-07 Warszawa => Technical Leader (Java Background) <=
- 2024-10-07 Zielona Góra => Power Electronics R&D Engineer <=
- 2024-10-07 Warszawa => Junior New Business Development Manager <=
- 2024-10-07 Warszawa => Key Account Manager <=
- 2024-10-07 Wrocław => Konsultant wdrożeniowy ERP (Symfonia) <=
- 2024-10-07 policja szuka