import java.util.*; import java.io.*; public class Sort { private int[] nums; private Random r = new Random(); private int g; public Sort(){ g = r.nextInt(25) + 1; nums = new int[g]; for (int i = 0; i < g; i++) nums[i] = r.nextInt(10); } public String toString() { String s = ""; for (int i = 0; i<g;i++) s = s + nums[i] + ", "; return s; } public void bSort(){ boolean done = false; int n = 0; int i = 0; int s = 0; int c = 0; while (!done){ done = true; for (i=0; i < g - 1; i++){ c++; if (nums[i] > nums[i+1]){ n = nums[i]; nums[i] = nums[i+1]; nums[i+1] = n; done = false; s++; } } } System.out.println("Comparisons: " + c); System.out.println("Swaps: " + s); //return nums; } public void iSort(){ for (int i = 1; i < nums.length; i++){ int j = i; while (j-1 >= 0){ if(nums[j] < nums[j-1]){ int temp = nums[j]; nums[j] = nums[j-1]; nums[j-1] = temp; } j--; } } } public void sSort(){ int x = 0; int min = nums[x]; int i = 0; while(i < nums.length){ for(int j = 1; j <nums.length; j++){ if(nums[j] < min){ min = nums[j]; } nums[i]=min; i++; x++; } } } }