|  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> Visual Basics Programmering >> Content

    Visual Basic Sorteringsmetod

    Många äldre språk ger en matris struktur , men inte något direkt sätt att sortera arrayen . Detta ger programmeraren att skriva egna sortera metoder för att passa situationen . Visual Basic tillhandahåller en sorteringsmetod som fungerar bra i de flesta förhållanden. Hastigheten för sortering uppgifter är nyckeln , så att förstå notation som beskriver algoritmen hastighet är avgörande . Big O Notation

    Innan vi diskuterar fördelar och nackdelar med Visual Basic är typ metoden , hjälper det att ha en snabb snabbkurs på " Big O " notation . Detta system ger datavetare med ett snabbt sätt att beskriva hur snabbt en algoritm fungerar på stora datamängder . De möjliga Big O värden för en algoritm nedfarten från snabbast till långsammast :

    O ( 1 ) < O ( log n ) < O ( N ) < O ( n log n ) < O ( N2 ) katalog p Om en algoritm körs i " O ( 1 ) , " så det kommer att ta lika lång tid , oavsett hur mycket data i uppsättningen . Om det körs i " O ( N ) " tid , då tiden kommer att öka i samma takt som mängden data ökar . Om det körs i " O ( N2 ) " tid , då tiden kommer att öka dramatiskt med varje tillagt bit data . Om Sorteringsmetod


    Visual Basic Sortera metoden använder Quicksort algoritmen . I genomsnitt kan den Quicksort köras i O ( n log n ) tid. Även om detta är mot den långsammare sidan av Big O-värden , är sortering en relativt tidskrävande operation , och O ( n log n ) är snabb för en sortering algoritm . De flesta sorteringsalgoritmer körs i O ( N2 ) katalog

    Även Quicksort är inte perfekt : . . Uppgifter som är sorterade i exakt omvänd ordning kommer fortfarande att kräva O ( N2 ) med Quicksort


    Fördelar

    Den största fördelen med att använda Visual Basic är typ metoden är att den är mogen kod med ett välkänd sorteringsalgoritm . Microsoft har redan skrivit och testat koden , så allt som återstår för programmeraren är att uppmana den . De väljer också Quicksort algoritm som , under normala omständigheter , är bland de snabbast sortering algoritmer för generiska data .
    Olämpligt Situationer

    standardsorteringsordning Metoden har några nackdelar . Den största är att , samtidigt som den gör bättre än andra sortering algoritmer med osorterade data , om programmeraren i förväg vet att datamängden blir nästan perfekt sorteras , då han vanligtvis kan köra Selection Sort snabbare . Den Selection Sort genomsnitt O ( N2 ) för osorterade data , vilket är mycket långsammare än Quicksort , men kör i O ( N ) för uppgifter som redan är eller mycket nästan redan sorterade , vilket är mycket snabbare än Quicksort . Dessutom , om data ska sorteras läses från en datakälla där det tar dramatiskt längre tid att skriva data än att läsa det ( t.ex. en flash USB -enhet ) , är urvalet sortera snabbare .

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur man ansluter VB.NET Med Oracle
    ·Vad är Microsoft Visual Basic 6.5
    ·Skriva ut till en specifik skrivare i VB.NET
    ·Olika egenskaper för Bild & Bild Tool i Visual Basic
    ·Hur Börja Visual Basic
    ·Hur man skapar Vb Grafiska Screens
    ·Hur man lägger ListView rubriker i ett anteckningsbloc…
    ·Hur konvertera en sträng till INT i Classic ASP
    ·Hur man flyttar till nästa rad i DataGridView
    ·Hur att mata ut flera värden från en Access-frågan
    Utvalda artiklarna
    ·Hur man rensar en knapp på Visual Basic
    ·Visual Basic -kod för Flash Player
    ·Hur man gör Python Bekräfta Decimaler
    ·Hur man gör en tudelad Horisontell Meny
    ·Hur man gör en grundläggande spelet i C + +
    ·Jag kan inte infoga en apostrof i MySQL
    ·Hur Exportera en fast filbredden text för en tabell i …
    ·Min Windows Mobile kommer inte att öppna ASHX filer
    ·Hur man skriver en byte array till Arkiv
    ·Hur man ansluter VB.Net Med MySQL
    Copyright © Dator Kunskap http://www.dator.xyz