package test; /** * Classe che implementa il metodo di ordinamento del BoobleSort * @author Abejan * @version 14/12/2010 * */ public class BoobleSort { public static void ordina(int[] array_elementi){ int i=0; int swap;//variabile di appoggio per lo swap int count=0; boolean flgswap=true; while (flgswap){ flgswap=false; i=0; System.out.println("Passaggio " + count); while (i<array_elementi.length-1-count){ print_array(array_elementi); //swap if(array_elementi[i]>array_elementi[i+1]){ swap=array_elementi[i+1]; array_elementi[i+1]=array_elementi[i]; array_elementi[i]=swap; flgswap=true; } i++; } count++;//conteggio numero passaggi } } //metodo che stampa l'array public static void print_array(int[] array_elementi){ int i; for (i=0;i<array_elementi.length;i++){ System.out.print("["+i+"]->" + array_elementi[i]+" "); } System.out.println(""); } public static void main(String[] args) { int ar[]={3,1,5,2,4}; ordina(ar); } }
-
Archives
- October 2023
- May 2023
- March 2023
- May 2021
- March 2021
- January 2021
- November 2020
- October 2020
- August 2020
- June 2020
- April 2020
- March 2020
- February 2020
- December 2019
- November 2019
- October 2019
- September 2019
- August 2019
- July 2019
- June 2019
- May 2019
- April 2019
- March 2019
- February 2019
- January 2019
- December 2018
- November 2018
- October 2018
- September 2018
- August 2018
- July 2018
- June 2018
- May 2018
- April 2018
- March 2018
- February 2018
- January 2018
- December 2017
- September 2017
- August 2017
- June 2017
- May 2016
- March 2016
- February 2016
- January 2016
- December 2015
- October 2015
- September 2015
- August 2015
- June 2015
- May 2015
- April 2015
- March 2015
- February 2015
- January 2015
- November 2014
- October 2014
- September 2014
- March 2014
- February 2014
- January 2014
- December 2013
- November 2013
- September 2013
- August 2013
- July 2013
- May 2013
- April 2013
- March 2013
- February 2013
- November 2012
- October 2012
- September 2012
- August 2012
- July 2012
- June 2012
- May 2012
- April 2012
- March 2012
- February 2012
- January 2012
- December 2011
- October 2011
- September 2011
- August 2011
- May 2011
- April 2011
- March 2011
- February 2011
- January 2011
- November 2010
- September 2010
- August 2010
- July 2010
- June 2010
- February 2010
- November 2009
-
Meta