Saturday, March 13, 2010

Bubble sort (actually not good in performance)

package com.newproject.model;

public class BubbleSort
{
static int[] values = { 12, 3, 2, 1, 34, 54, 22, 11 , 1000, 24};

public static void main(String[] args)
{
for (int iteration = 1; iteration < values.length; iteration++)
{
for (int iCnt = 0; iCnt < values.length - iteration; iCnt++)
{
if (values[iCnt] > values[iCnt + 1])
{
int temp = values[iCnt + 1];
values[iCnt + 1] = values[iCnt];
values[iCnt] = temp;
}

}
}
for (int i = 0; i < values.length; i++)
{
System.out.println(values[i]);

}
}
}

No comments:

Post a Comment