Gaurang Jadia / Nothing is permanent except change / Page 4

package com.gaurangjadia.code.sorting;

import java.util.Random;

public class ShellSort {

	public Random rdmNumber = new Random();
	public int[] intArray = new int[10];

	public static void main(String[] args) {

		ShellSort object = new ShellSort();

		object.setRandomArray(object.intArray);
		System.out.println("Randomized Array:");
		object.printArray(object.intArray);

		object.intArray = object.doShellSort(object.intArray);
		System.out.println("Sorted Array:");
		object.printArray(object.intArray);
	}

	public int getRandomNumber(){
		int intRandomNumber;
		intRandomNumber = rdmNumber.nextInt(100);
		return intRandomNumber;
	}

	public void setRandomArray(int[] array){
		for(int i=0; i < array.length; i++){
			array[i] = getRandomNumber();
		}
	}

	public int[] doShellSort(int[] array){

		int n = array.length;
		int ino = (int) n / 2;

		while(ino > 0){
			for(int i = ino; i < (n - 1); i++){
				int temp = array[i];
				int j = i;
				while(j >= ino && array[j - ino] > temp){
					array[j] = array[j - ino];
					j = j - ino;
					array[j] = temp;
				}
			}
			ino = (int) (ino / 2.2);
		}
		return array;
	}

	public void printArray(int[] array){
		for(int i=0; i < array.length; i++){
			System.out.print(array[i] + ", ");
		}
		System.out.println("\n");
	}
}

package com.gaurangjadia.code.sorting;

import java.util.Random;

public class ShellSort {

public Random rdmNumber = new Random();

public int[] intArray = new int[10];

public static void main(String[] args) {

ShellSort object = new ShellSort();

object.setRandomArray(object.intArray);

System.out.println("Randomized Array:");

object.printArray(object.intArray);

object.intArray = object.doShellSort(object.intArray);

System.out.println("Sorted Array:");

object.printArray(object.intArray);

}

public int getRandomNumber(){

int intRandomNumber;

intRandomNumber = rdmNumber.nextInt(100);

return intRandomNumber;

}

public void setRandomArray(int[] array){

for(int i=0; i < array.length; i++){

array[i] = getRandomNumber();

}

public int[] doShellSort(int[] array){

int n = array.length;

int ino = (int) n / 2;

while(ino > 0){

for(int i = ino; i < (n - 1); i++){

int temp = array[i];

int j = i;

while(j >= ino && array[j - ino] > temp){

array[j] = array[j - ino];

j = j - ino;

array[j] = temp;

}

ino = (int) (ino / 2.2);

}

return array;

}

public void printArray(int[] array){

for(int i=0; i < array.length; i++){

System.out.print(array[i] + ", ");

}

System.out.println("\n");

}

Gaurang Jadia

Nothing is permanent except change

Hard Work

Shell Sort

Klose To My Soul by Sonu Nigam at Nokia Theatre L.A. LIVE on May 31, 2014