diff src/main/java/alice/test/codesegment/local/bitonicsort/SortTest.java @ 345:8f71c3e6f11d

Change directory structure Maven standard
author sugi
date Wed, 16 Apr 2014 18:26:07 +0900
parents
children
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/main/java/alice/test/codesegment/local/bitonicsort/SortTest.java	Wed Apr 16 18:26:07 2014 +0900
@@ -0,0 +1,55 @@
+package alice.test.codesegment.local.bitonicsort;
+
+import java.util.Random;
+
+public class SortTest {
+	
+	public static void main(String args[]){
+		int size1 = 1000000;
+		int size2 = 1000;
+		int MAX = 1000000;
+		long t;
+		DataList list1 = new DataList(size1);
+		DataList list2 = new DataList(size1);
+		DataList list3 = new DataList(size2);
+		
+		Random rnd = new Random();
+		for (int i = 0; i < size1; i++){
+			int num = rnd.nextInt(MAX)+10;
+			list1.table[i] = num;
+			list2.table[i] = num;
+		}
+		for (int i = 0; i < size2; i++){
+			int num = rnd.nextInt(MAX)+10;
+			list3.table[i] = num;
+		}
+		
+		// bubbleSort
+		t = System.currentTimeMillis();
+		Sort.bubbleSort(list3,0,list3.table.length-1);
+		System.out.println("bubble sort : "+ (System.currentTimeMillis()-t)+" ms");
+		Sort.check(list3);
+		
+		// quickSort
+		t = System.currentTimeMillis();
+		Sort.quickSort(list1);
+		System.out.println("quick sort1 : "+ (System.currentTimeMillis()-t)+" ms");
+		Sort.check(list1);
+		
+		t = System.currentTimeMillis();
+		Sort.quickSort(list2);
+		System.out.println("quick sort2 : "+ (System.currentTimeMillis()-t)+" ms");
+		Sort.check(list2);
+		
+		// merge Test
+	    DataList.merge(list1, list2);
+	    Sort.check(list1);
+	    Sort.check(list2);
+	    
+	    // separate Test
+	    list1.showData(50);
+	    list1.createDataList(0, 25).showSize();
+	    list1.createDataList(0, 25).showData();
+	    list1.createDataList(25, 25).showData();
+	}
+}