Sortering

FONT SIZE:
fontsize_dec
fontsize_inc
Januar 4, 2017 Emilie Paus S 0 32

Sortering er en proces for at arrangere elementer efter en bestemt sekvens eller i forskellige sæt, og derfor har det to almindelige, men distinkte betydninger:

  • bestilling: arrangere genstande af samme art, klasse eller naturen, i nogle ordnet rækkefølge,
  • kategorisering: gruppering og mærkning poster med lignende egenskaber sammen.

Sortering oplysninger eller data

I datalogi, sortering er en af ​​de mest grundigt undersøgt emner på grund af behovet for at fremskynde operation på tusinder eller millioner af optegnelser under en søgning operation; se sortering algoritme.

Hovedformålet med sorteringsinformationen er at optimere dets anvendelighed til specifikke opgaver. Generelt er der to måder at gruppere oplysninger: efter kategori, f.eks en shopping katalog hvor emner udarbejdes sammen under overskrifter som 'hjem', 'sport & amp; fritid ',' kvinders tøj 'osv og af intensiteten af ​​nogle ejendom, såsom pris, fx fra billigste til dyreste. Richard Saul Wurman, i sin bog Information Angst, foreslår, at de mest almindelige sortering formål er navn, efter sted og tid. Tilsammen giver akronymet lås og kan bruges til at beskrive næsten enhver form for bestilt oplysninger.

Ofte oplysninger sorteres ved hjælp af forskellige metoder på forskellige niveauer af abstraktion: F.eks de britiske telefonbøger, som er sorteret efter sted, efter kategori, og derefter alfabetisk. Nye medier stadig abonnere på disse grundlæggende sortering metoder: fx en Google-søgning returnerer en liste over websider i en hierarkisk liste baseret på sit eget pointsystem for, hvor tæt de matcher søgekriterierne.

Det modsatte af sortering, omarrangere en sekvens af elementer i en tilfældig eller meningsløs rækkefølge, kaldes blander.

Til sortering, enten en svag orden, "skulle ikke komme efter", kan angives, eller en streng svag orden, "skulle komme før". Til sortering at være unikke, er disse to begrænset til en samlet ordre, og en streng samlede ordre, hhv.

Sortering n-tupler kan ske på grundlag af en eller flere af dens komponenter. Mere generelt genstande kan sorteres baseret på en egenskab. En sådan komponent eller ejendom kaldes en slags nøgle.

For eksempel er de punkter er bøger, den slags nøglen er den titel, emne eller forfatter, og ordren er alfabetisk.

En ny slags nøgle kan oprettes af to eller flere slags nøgler ved leksikografisk orden. Den første kaldes så den primære sortering nøgle, den anden den sekundære sorteringsnøgle mv

For eksempel kunne adresser sorteres ved hjælp af byen som primær sorteringsnøgle, og gaden som sekundær sorteringsnøgle.

Hvis slags nøgleværdier er totalt bestilt, den slags nøgle definerer en svag rækkefølge af punkterne: elementer med den samme slags nøgle svarer med hensyn til sortering. Se også stabilt sortering. Hvis forskellige elementer har forskellige slags nøgleværdier så definerer en unik rækkefølge af punkterne.

En standard for kaldes ofte opstigende, omvendt rækkefølge faldende. For datoer og tidspunkter, opstigende betyder, at de tidligere værdier forud senere dem f.eks 2000/01/01 vil sortere foran 2001/01/01.

Fysisk sortering processer

Forskellige sortering opgaver er afgørende i industrielle processer. For eksempel ved ekstraktion af guld fra malm, en enhed kaldet et rystebord anvender tyngdekraft, vibration og tilgå separat guld fra lettere materialer i malmen. Sortering er også et naturligt forekommende proces, der resulterer i koncentrationen af ​​malm eller sediment. Sortering resultater fra anvendelsen af ​​nogle betingelse eller differentieret stressor til en masse for at adskille det i dets komponenter baseret på nogle svingende kvalitet. Materialer, der er forskellige, men kun lidt så, såsom uranisotoperne, er meget vanskelige at adskille.

Optisk sortering er en automatiseret proces til sortering af faste produkter ved hjælp af kameraer og / eller lasere og har udbredt anvendelse i fødevareindustrien.

  0   0
Forrige artikel Tøj linje
Næste artikel Banksvindel

Kommentarer - 0

Ingen kommentar

Tilføj en kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tegn tilbage: 3000
captcha