Ngurutake kalkulus lagi

Ngurutake punika noto obyek ing urutan, contone, ing munggah utawa mudhun supaya. Umumé, ing nindakake saka unsur - penipuan data paling umum kanggo nggampangake search luwih saka informasi sing penting. Umumé hubungane kanggo macem-macem sistem manajemen basis data. kalkulus ngurutake ana ing gedhe nomer ing titik iki ing wektu, malah sanadyan padha duwe fitur padha (tahap): mbandhingaké permutation saka unsur ing pasangan anggere urutan ora bakal dhawuh.

kalkulus ngurutake bisa digolongaké dadi internal lan eksternal. Tilas ditondoi dening kasunyatan sing kabeh unsur diurut diselehake ing memori lan bisa njaluk akses acak kanggo apa wae mau. Sing terakhir uga bisa karo data diselehake ing memori external (file). Akses kanggo unsur kuwi dipun sequentially.

Item urutan disenengi nalika lagi ana ing struktur Uploaded siji-dimensi. Saben item kuwi wis sawetara serial, lan alamat kanggo unsur Uploaded njupuk Panggonan ing indeks. ngurutake kalkulus ing kasus iki sing paling prasaja lan langsung nggunakake.

Coba cara algoritma ngurutake mudhun gelembung internal lan versi ningkataké, nggunakake wektu beda ngurutake. Urut dening gelembung bener wis akeh jeneng. Kutha iki uga disebut cara urutan linear utawa ijol-ijolan ngurutake pilihan. Nanging, Nanging, iku ora ing judhul. Apa gelembung? Sawise ing banyu, gelembung udara bakal pop munggah, iku luwih gampang. Contone, yen sampeyan Ngurutake dening munggah ndhuwur bakal paling saka unsur.

Coba pawujudan pisanan algoritma gelembung ngurutake dening Uploaded ing. Langsung algoritma Uploaded ngurutake, gadhah mas pengenal lan dumadi saka unsur N, minangka nderek:

1. Sijine ing lokasi unsur pisanan (mas [1]) unsur paling gedhé saka Uploaded ing. Kanggo nindakake iki, kita bakal mbandhingaké dadi kabeh unsur isih (mas [2], mas [3] ... mas [N]). Yen sampeyan nemokake sing samubarang unsur liyane iku ngungkuli mas [1], iku dibutuhake kanggo pertukaran wong (liwat global buf tambahan).

2. Miturut mbusak saka wawasan mas unsur [1] lan mbaleni langkah 1 kanggo unsur mas [2].

3. langkah iki diulangi kanggo kabeh unsur kajaba pungkasan.

Implementasine saka algoritma gelembung urutan program Pascal:

About pilihan kapindho (cara majeng gelembung) sing bisa ngomong sing algoritma iki quicksort. Dadi, yen nyoba kanggo nggunakake aplikasi iku kanggo Ngurutake Uploaded wis diurutake, algoritma rampung sawijining karya sawise pass pisanan unsur Uploaded. Iki ateges kita ora sampah sumber sistem lan wektu komputerisasi ing unsur comparison guna.

Punika lampahipun ngurutake algoritma kanggo basa pamrograman Pascal:

Dadi, kalkulus ngurutake sing liya sing ngatur urutan data. Nalika milih algoritma tartamtu kudu njupuk menyang akun biaya ing syarat-syarat wektu lan sistem sumber.