LaOrdenación de burbuja(Bubble Sorten inglés) es un sencilloalgoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Estealgoritmoobtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como elmétodo del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
1 2 3 4 5 6 7 8 9101112131415161718192021222324252627282930313233343536373839404142434445 | import java.util.Scanner; public class Autos { private Scanner teclado; private String[] autos; public void leerDatos() { teclado=new Scanner(System.in); autos=new String[5]; for(int i=0;iautos.length;i++) { System.out.println("Ingrese la marca del auto:"); autos[i]=teclado.next(); } } public void ordenar() { for(int j=0;j4;j++) { for(int i=0;i4-j;i++) { if (autos[i].compareTo(autos[i+1])0) { String aux; aux=autos[i]; autos[i]=autos[i+1]; autos[i+1]=aux; } } } } public void imprimirInfo() { System.out.println("AUTOS:"); System.out.println("Modelo A - Z"); for(int i=0;iautos.length;i++) { System.out.println(autos[i]); } } public static void main(String[] ar) { Autos aut=new Autos(); aut.leerDatos(); aut.ordenar(); aut.imprimirInfo(); } } |
Declaramos el vector autos "private String[] autos;" en el cual almacenaremos cada una de las marcas. Le damos tamaño a ese vector "autos=new String[5];".Luego cargamos las 5 marcas de autos dado que ese es el tamaño de nuestro vector. Nótese que el ciclo for se repetirá tantas veces como el tamaño del vector for(int i=0;iautos.length;i++) para ello usaremos la función ".length " la cual retorna el tamaño de nuestro vector. A su vez, después de cargar los datos (marcas de autos) se ejecutará el algoritmo de la burbuja ordenando alfabéticamente los datos ingresados, la comparación no la podemos realizar con operadores relacionales (,,=,=) Por ello utilizamos la función ".compareTo".Finalmente se realiza la salida la cual sería:
Learning adobe illustrator Html email Casino reviews diagnosed with mesothelioma DONATE YOUR CAR FOR KIDS sell your structured settlement payments ROYALTY FREE IMAGES STOCK colorado mesothelioma lawyers Best social media platforms for business Donate Your Car Sacramento Hire php programmers Mobile casino Life insurance co Lincoln Seo services injury lawyers west palm beach Criminal defense attorneys Florida federal criminal defense attorney criminal defense attorneys florida structured settlement investments New social media platforms DONATE YOUR CAR FOR MONEY Hire php developers mesothelioma care Cheap Car Insurance for Ladies asbestos lawyers accident attorneys orange county new mexico mesothelioma lawyer Cheap Auto Insurance in VA Mortgage adviser Casino structured settlement cash out CAR INSURANCE QUOTES PA Online casino Auto Accident Attorney HOLLAND MICHIGAN COLLEGE mesothelioma information Online Colleges ONLINECLASSES benchmark lending Dallas mesothelioma attorneys WordPress hosting Seo company Business management software MORTGAGE ADVISER google adsense injury lawyers Car Insurance Quotes Utah quotes car cheap car insurance in virginia Php programmers for hire motorcycle lawyer los angeles FORENSICS ONLINE COURSE Injury Lawyers mesothelioma ct Live casino state of california car insurance LOW CREDIT LINE CREDIT CARDS Sell Annuity Payment Criminal defense lawyer Social media platforms houston tx auto insurance CAR INSURANCE QUOTES COLORADO Best Criminal Lawyers in Arizona Make money online Australia Donate a Car in Maryland motor replacements Mesothelioma Law Firm buyer of structured settlement annuity onlineclasses Best Seo company Hire php developer Donate Your Car for Kids business administration masters DUI lawyer DAYTON FREIGHT LINES Better Conference Calls mesothelioma attorney florida structured settlement quote Business VOIP Solutions Personal Injury Lawyers cheap auto insurance in va sell structured settlement calculator mesothelioma Dwi lawyer Home phone internet bundle Donate Car to Charity California Massage School Dallas Texas Bankruptcy lawyer Criminal lawyer WORLD TRADE CENTER FOOTAGE Service business software FUTURISTIC ARCHITECTURE car insurance companies Social media platforms for business HARDDRIVE DATA RECOVERY SERVICES buy structured settlements Computer science classes online what is structured settlement structured settlement agreement mesothelioma lawyer chicago structered settlement Italian cooking school PHD IN COUNSELING EDUCATION buying an annuity calculator workplace accident attorney Php programmers Seo companies asbestos mesothelioma lawsuit Asbestos Lung Cancer colorado auto accident attorney Business finance group Custom WordPress theme designer Online Criminal Justice Degree VIRTUAL DATA ROOMS Holland Michigan College Social media tools motorcycle accident lawyer san francisco Dallas Mesothelioma Attorneys primary pulmonary hypertension Photo Christmas cards Best social media platforms mesothelioma settlements cash out annuity HOW TO DONATE A CAR IN CALIFORNIA Cheap car insurance in Virginia Dedicated Hosting Dedicated Server Hosting dallas mesothelioma lawyer Online Christmas cards Custom Christmas cards WordPress themes for designers ONLINE MOTOR INSURANCE QUOTES Social media examiner Psychic for Free virtual data rooms WordPress theme designers Psd to WordPress st louis mesothelioma attorney Social media management Tech school insurance medical temporary WEBEX COSTS Christmas cards Proud Italian cook Psd to html Donate your car Sacramento small business administration sba saskatchewan auto insurance car insurance quotes Adobe illustrator classes caraccidentlawyer Social media strategies car insurance quotes mn washington mesothelioma attorney Met auto business voip solutions Social media campaigns Email Bulk Service better conferencing calls Car Insurance Quotes PA truck accident attorney los angeles best consolidation loan student DONATE CARS IN MA Claim selling my structured settlement Mortgage Paperport Promotional Code Better conferencing calls hair removal washington dc Donate Car for Tax Credit Donate Cars in MA Best criminal lawyer in Arizona car accident lawyers How to Donate A Car in California motorcycle accident attorney sacramento Donating a Car in Maryland Asbestos Lawyers Annuity Settlements Structures Annuity Settlement new york mesothelioma law firm Car Insurance Quotes Colorado massage school dallas texas refinance with bad credit Online Motor Insurance Quotes Nunavut Culture Dayton Freight Lines DONATING A CAR IN MARYLAND Hard drive Data Recovery Services Car insurance quotes pa best accident attorneys Motor Replacements Cheap Domain Registration Hosting mortgage adviser mesothelioma litigation google affiliate Donate Cars Illinois Donate Old Cars to Charity Criminal Defense Attorneys Florida mesothelioma lawyer virginia supportpeachtreecom Life Insurance Co Lincoln Online College Course structured settlements companies webex costs Online Classes World Trade Center Footage injury attorney baton rouge Mortgage Adviser Low Credit Line Credit Cards DONATE CAR FOR TAX CREDIT california mesothelioma attorney mesothelioma attorneys california uk homeowner loans Psychic for free personal injury attorney ocala fl Car Insurance Quotes MN Donate your Car for Money sell annuity payment car accident lawyers west palm beach domain yahoo earthlink business internet Met Auto Paperport promotional code Business Voip Solutions Forensics Online Course Royalty Free Images Stock Home Phone Internet Bundle Donating Used Cars to Charity sell my structured settlement PHD on Counseling Education Neuson boca raton personal injury attorney Car Insurance in South Dakota Webex Costs Cheap Car Insurance in Virginia Register Free Domains Futuristic Architecture Car Donate Car insurance in South Dakota life insurance quotes Virtual Data Rooms Automobile Accident Attorney life insurance co lincoln Car Accident Lawyers mesothelioma law firms Data Recovery Raid Criminal lawyer Miami Motor Insurance Quotes mesothelioma cases BEST CRIMINAL LAWYER IN ARIZONA Car Insurance Quotes
