Asihan algoritma sakumaha aranjeunna

Asihan téh susunan objék dina urutan nu tangtu, contona, dina naek atanapi nurun urutan. Sacara umum dina nyusun unsur - unsur manipulasi data paling umum pikeun mempermudah pilarian salajengna tina informasi diperlukeun. Ieu sakitu legana relates to rupa sistem manajemen database. algoritma asihan aya dina jumlah badag di titik ieu waktos, sanajan maranéhna mibanda fitur nu sarupa (hambalan): ngabandingkeun sarta permutation sahiji elemen dina pasangan salami ruruntuyan moal berurutan.

algoritma asihan bisa digolongkeun kana internal tur éksternal. Urut dicirikeun ku kanyataan yén sakabéh elemen bisa disusun disimpen dina mémori jeung bisa meunang aksés acak ka salah sahiji aranjeunna. Kiwari dimungkinkeun bisa digawekeun ku data ditempatkeun dina mémori éksternal (file a). Aksés ka elemen misalna bisa dilaksanakeun sequentially.

Item diurutkeun pikaresep basa aranjeunna keur aya di struktur hiji Asép Sunandar Sunarya hiji-dimensi. Unggal item misalna boga sababaraha serial, sarta alamat ka unsur Asép Sunandar Sunarya lumangsung dina indéks dina. asihan algoritma dina hal ieu anu paling basajan tur lugas ngagunakeun.

Mertimbangkeun metoda algoritma asihan sortir gelembung internal sarta versi ningkat anak, hiji pamakéan waktos béda pikeun asihan. Susun dumasar gelembung sabenerna boga loba ngaran. Ieu disebut oge metoda asihan linear atawa ukar asihan pilihan. Tapi, kumaha oge, teu di judulna. Naha aya gelembung anu? Sakali dina caina, anu gelembung hawa baris pop up, sakumaha anu kasebut gampang. Contona, lamun nyortir ku naek luhur bakal sahanteuna ti elemen.

Mertimbangkeun a perwujudan mimitina tina algoritma gelembung asihan ku Asép Sunandar Sunarya dina. Verbal algoritma Asép Sunandar Sunarya asihan, ngabogaan mas identifier sarta diwangun ku elemen N, saperti kieu:

1. ditunda lokasi unsur kahiji (mas [1]) unsur pangbadagna Asép Sunandar Sunarya dina. Jang ngalampahkeun ieu, urang bakal ngabandingkeun nu kabukti sakabeh elemen sésana (mas [2], mas [3] ... mas [N]). Lamun manggihan yén salah sahiji elemen séjén anu leuwih gede ti mas [1], éta anu diperlukeun pikeun swap aranjeunna (via hiji variabel buf tambahan).

2. Ku ngaleungitkeun tina tinimbangan mas unsur [1] tur ngulang hambalan 1 mun unsur mas [2].

3. lengkah ieu terus-terusan pikeun sakabéh elemen iwal panungtungan.

Palaksanaan algoritma gelembung diurutkeun programming Pascal:

Ngeunaan pilihan kadua (metoda canggih ti gelembung nu) bisa disebutkeun yen algoritma ieu quicksort. Ku kituna, lamun coba ngagunakeun ka nyortir Asép Sunandar Sunarya téh geus disusun, algoritma nu rengse pagawean na sanggeus kahiji lulus ti elemen Asép Sunandar Sunarya. Ieu ngandung harti yén urang moal runtah sumberdaya sistem na waktos komputasi on elemen ngabandingkeun hartina.

Di dieu nyaeta palaksanaan asihan algoritma keur basa programming Pascal:

Ku kituna, algoritma asihan téh sarana pangatur urutan data. Nalika milih hiji algoritma husus kedah tumut kana akun waragad dina jihat waktu jeung sistem daya.