diff --git a/.gitignore b/.gitignore index 6143e53..4340554 100644 --- a/.gitignore +++ b/.gitignore @@ -20,3 +20,7 @@ # virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml hs_err_pid* + +data-structure-algorithm.iml + +mytest/mytest.iml \ No newline at end of file diff --git a/files/.keep b/files/.keep new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/files/.keep @@ -0,0 +1 @@ + diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z01" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z01" new file mode 100644 index 0000000..a348fd4 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z01" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z02" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z02" new file mode 100644 index 0000000..0476452 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z02" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z03" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z03" new file mode 100644 index 0000000..f396216 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z03" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z04" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z04" new file mode 100644 index 0000000..9c8aa14 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z04" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z05" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z05" new file mode 100644 index 0000000..556030e Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z05" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z06" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z06" new file mode 100644 index 0000000..3be9180 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z06" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z07" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z07" new file mode 100644 index 0000000..63882af Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z07" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z08" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z08" new file mode 100644 index 0000000..09f7c3c Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z08" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z09" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z09" new file mode 100644 index 0000000..5bd2010 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z09" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z10" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z10" new file mode 100644 index 0000000..d17c2e5 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z10" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z11" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z11" new file mode 100644 index 0000000..505bd4f Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z11" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z12" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z12" new file mode 100644 index 0000000..463990f Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z12" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z13" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z13" new file mode 100644 index 0000000..4743bee Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z13" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z14" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z14" new file mode 100644 index 0000000..6b7b3a5 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z14" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z15" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z15" new file mode 100644 index 0000000..3581173 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z15" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z16" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z16" new file mode 100644 index 0000000..72dd5f6 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z16" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z17" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z17" new file mode 100644 index 0000000..575941e Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z17" differ diff --git "a/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z18" "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z18" new file mode 100644 index 0000000..aa3fb81 Binary files /dev/null and "b/files/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225\345\210\206\346\236\220\357\274\232Java\350\257\255\350\250\200\346\217\217\350\277\260\357\274\210\347\254\2542\347\211\210\357\274\211.z18" differ diff --git a/mytest/src/FastSort.java b/mytest/src/FastSort.java new file mode 100644 index 0000000..1cc2429 --- /dev/null +++ b/mytest/src/FastSort.java @@ -0,0 +1,35 @@ +import java.util.Arrays; +import java.util.Random; + +public class FastSort { + + public static void main(String[] args) { + java.util.Random r = new Random(); + Integer[] arr = new Integer[10]; + for (int i = 0; i < arr.length; i++) { + arr[i] = r.nextInt(1000); + } + sort(arr, 0, arr.length - 2, arr.length - 1); + } + + public static void sort(Integer[] arr, int l, int r, int p) { + System.out.println(Arrays.asList(arr)); + for (; l < r; l++) + if (arr[l] > arr[p]) + break; + for (; r > l; r--) + if (arr[r] < arr[p]) + break; + if (l == r) { + change(arr, l, p); + } + } + + public static void change(Integer[] arr, int l, int r) { + int t = arr[r]; + arr[r] = arr[l]; + arr[l] = t; + } + + +}