clanecollege

Sorting - Head Wrecker

May 16th, 2012
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.04 KB | None | 0 0
  1. public class Sorting
  2. {
  3.     public static void main(String[] args)
  4.     {
  5.         sort();
  6.     }
  7.  
  8.     public static void sort()
  9.     {
  10.         int[] input = { 10, 6, 8, 9, 0, 12, 1, 4, 2, 11, 5, 3, 13, 14, 7};
  11.         int counter = 0;
  12.         System.out.println("******Unsorted array******");
  13.         for (int i = 0; i < input.length; i++)
  14.         {
  15.             System.out.println("input[" + i + "] is " + input[i]);
  16.         }
  17.         boolean sorted = false;
  18.         while (!sorted)
  19.         {
  20.             counter = 0;
  21.             for (int i = 0; i < input.length; i++)
  22.             {
  23.                 if (counter == input.length - 1)
  24.                 {
  25.                     sorted = true;
  26.                 }
  27.                 else
  28.                 {
  29.                     sorted = false;
  30.                 }
  31.                 int v1 = 0, v2 = 0;
  32.                 if (i < input.length - 1)
  33.                 {
  34.                     if (input[i + 1] < input[i])
  35.                     {
  36.                         v2 = input[i];
  37.                         v1 = input[i + 1];
  38.                         input[i] = v1;
  39.                         input[i + 1] = v2;
  40.                     }
  41.                     else
  42.                     {
  43.                         counter++;
  44.                     }
  45.                    
  46.                 }
  47.                
  48.             }
  49.            
  50.  
  51.         }
  52.         System.out.println("******Sorted array******");
  53.         for (int i = 0; i < input.length; i++)
  54.         {
  55.             System.out.println("input[" + i + "] is " + input[i]);
  56.         }
  57.     }
  58. }
Advertisement
Add Comment
Please, Sign In to add comment