├── .gitignore ├── .travis.yml ├── LICENSE ├── README.md ├── app ├── .gitignore ├── build.gradle ├── proguard-rules.pro └── src │ ├── androidTest │ └── java │ │ └── com │ │ └── example │ │ └── juson │ │ └── algviewdemo │ │ └── ApplicationTest.java │ ├── main │ ├── AndroidManifest.xml │ ├── java │ │ └── com │ │ │ ├── com │ │ │ └── juson │ │ │ │ └── algorithms │ │ │ │ ├── Algorithm_entry.java │ │ │ │ ├── GenArray.java │ │ │ │ ├── Insertion.java │ │ │ │ ├── MergeSort.java │ │ │ │ ├── QuickSort.java │ │ │ │ ├── ShellSort.java │ │ │ │ ├── TestUpdate.java │ │ │ │ └── Utils.java │ │ │ ├── example │ │ │ └── juson │ │ │ │ └── algviewdemo │ │ │ │ └── MainActivity.java │ │ │ └── juson │ │ │ └── view │ │ │ └── algview │ │ │ └── AlgView.java │ └── res │ │ ├── layout │ │ └── activity_main.xml │ │ ├── mipmap-hdpi │ │ └── ic_launcher.png │ │ ├── mipmap-mdpi │ │ └── ic_launcher.png │ │ ├── mipmap-xhdpi │ │ └── ic_launcher.png │ │ ├── mipmap-xxhdpi │ │ └── ic_launcher.png │ │ ├── mipmap-xxxhdpi │ │ └── ic_launcher.png │ │ ├── values-w820dp │ │ └── dimens.xml │ │ └── values │ │ ├── colors.xml │ │ ├── dimens.xml │ │ ├── strings.xml │ │ └── styles.xml │ └── test │ └── java │ └── com │ └── example │ └── juson │ └── algviewdemo │ └── ExampleUnitTest.java ├── build.gradle ├── gradle.properties ├── gradle └── wrapper │ ├── gradle-wrapper.jar │ └── gradle-wrapper.properties ├── gradlew ├── gradlew.bat ├── images ├── insert.gif ├── merge.gif ├── quick.gif └── shell.gif └── settings.gradle /.gitignore: -------------------------------------------------------------------------------- 1 | *.class 2 | 3 | # Mobile Tools for Java (J2ME) 4 | .mtj.tmp/ 5 | 6 | # Package Files # 7 | *.jar 8 | *.war 9 | *.ear 10 | 11 | # virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml 12 | hs_err_pid* 13 | /.idea 14 | /gradlew.bat 15 | /app/app.iml 16 | *.iml 17 | .gradle 18 | /local.properties 19 | /.idea/workspace.xml 20 | /.idea/libraries 21 | .DS_Store 22 | /build 23 | /captures 24 | -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- 1 | language: android 2 | sudo: false 3 | jdk: 4 | - oraclejdk8 5 | android: 6 | components: 7 | - platform-tools 8 | - tools 9 | - build-tools-23.0.3 10 | - android-23 11 | - extra-android-m2repository 12 | - extra-google-m2repository 13 | licenses: 14 | - android-sdk-license-.+ 15 | - google-gdk-license-.+ 16 | before_script: 17 | - chmod +x gradlew 18 | script: 19 | - "./gradlew assembleRelease" 20 | deploy: 21 | skip_cleanup: true 22 | provider: releases 23 | prerelease: true 24 | api_key: 25 | secure: qOe+Lu3Y6JAdZeFo/rEB3YZxMGsv7V4PdiobqmGog+2IZnrunJOWlmy0gyts3gPlUyYgZ2NUzXDG0hr73poXVbu9t6+sfzHUu0Do35fKG5nqBSp3Eq2XjK/+mCbkxKwCiiTIofd0Z7sSTnHtq1HqhPQAwvggyAaqzcEe01kpFmhOlHAwGsh1k91n+IyToyrEnfZPfBWFoMBQAkQqKovHXYeLWcPbxEgrbHpmprDn2TqEZgTEARJk62g9SmflhijfEcUEj9tDPkml8xBoMZap1IRdVgjqntlIKSAKv/JuhYYF/5KnV2IAQda05nCph1gxdcyRmflxwiwUAmElV1GE6FF1VFS+/irpdVypzITchKegf49C4wSIq5oRwjrwCINH0NioZTN2I5SMEAa8PtAqyuWojf2FQK1XaNOJJjpsPGo8O9KsTZMzxlm3X+mY8HlFdkP6Uu5DDEaeCoUETW9kBQscT8/eX4Rgt3S3wl56XnYZ+8GnXyXzduRx2nEjTk+k/PaUFWrvT5WutKjerqrxZOk2sHjGLer/bibyeHA60cSljka3o6ygXdCPD2LlRRCF1Xcp7cBVSQYpV0ZV6yBFzUee5Po8XzJv7D6qXDFz03rxslZWS3M2InGtHQ2CrOV1oGpjaezXp11nb+tDIgWtEZXLPnd4Y/3KtwBG8h0pNTM= 26 | file: app/build/outputs/apk/app-release-unsigned.apk 27 | on: 28 | tags: false 29 | repo: jusonqiu/android-algorithm-view 30 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | Apache License 2 | Version 2.0, January 2004 3 | http://www.apache.org/licenses/ 4 | 5 | TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION 6 | 7 | 1. Definitions. 8 | 9 | "License" shall mean the terms and conditions for use, reproduction, 10 | and distribution as defined by Sections 1 through 9 of this document. 11 | 12 | "Licensor" shall mean the copyright owner or entity authorized by 13 | the copyright owner that is granting the License. 14 | 15 | "Legal Entity" shall mean the union of the acting entity and all 16 | other entities that control, are controlled by, or are under common 17 | control with that entity. For the purposes of this definition, 18 | "control" means (i) the power, direct or indirect, to cause the 19 | direction or management of such entity, whether by contract or 20 | otherwise, or (ii) ownership of fifty percent (50%) or more of the 21 | outstanding shares, or (iii) beneficial ownership of such entity. 22 | 23 | "You" (or "Your") shall mean an individual or Legal Entity 24 | exercising permissions granted by this License. 25 | 26 | "Source" form shall mean the preferred form for making modifications, 27 | including but not limited to software source code, documentation 28 | source, and configuration files. 29 | 30 | "Object" form shall mean any form resulting from mechanical 31 | transformation or translation of a Source form, including but 32 | not limited to compiled object code, generated documentation, 33 | and conversions to other media types. 34 | 35 | "Work" shall mean the work of authorship, whether in Source or 36 | Object form, made available under the License, as indicated by a 37 | copyright notice that is included in or attached to the work 38 | (an example is provided in the Appendix below). 39 | 40 | "Derivative Works" shall mean any work, whether in Source or Object 41 | form, that is based on (or derived from) the Work and for which the 42 | editorial revisions, annotations, elaborations, or other modifications 43 | represent, as a whole, an original work of authorship. For the purposes 44 | of this License, Derivative Works shall not include works that remain 45 | separable from, or merely link (or bind by name) to the interfaces of, 46 | the Work and Derivative Works thereof. 47 | 48 | "Contribution" shall mean any work of authorship, including 49 | the original version of the Work and any modifications or additions 50 | to that Work or Derivative Works thereof, that is intentionally 51 | submitted to Licensor for inclusion in the Work by the copyright owner 52 | or by an individual or Legal Entity authorized to submit on behalf of 53 | the copyright owner. For the purposes of this definition, "submitted" 54 | means any form of electronic, verbal, or written communication sent 55 | to the Licensor or its representatives, including but not limited to 56 | communication on electronic mailing lists, source code control systems, 57 | and issue tracking systems that are managed by, or on behalf of, the 58 | Licensor for the purpose of discussing and improving the Work, but 59 | excluding communication that is conspicuously marked or otherwise 60 | designated in writing by the copyright owner as "Not a Contribution." 61 | 62 | "Contributor" shall mean Licensor and any individual or Legal Entity 63 | on behalf of whom a Contribution has been received by Licensor and 64 | subsequently incorporated within the Work. 65 | 66 | 2. Grant of Copyright License. Subject to the terms and conditions of 67 | this License, each Contributor hereby grants to You a perpetual, 68 | worldwide, non-exclusive, no-charge, royalty-free, irrevocable 69 | copyright license to reproduce, prepare Derivative Works of, 70 | publicly display, publicly perform, sublicense, and distribute the 71 | Work and such Derivative Works in Source or Object form. 72 | 73 | 3. Grant of Patent License. Subject to the terms and conditions of 74 | this License, each Contributor hereby grants to You a perpetual, 75 | worldwide, non-exclusive, no-charge, royalty-free, irrevocable 76 | (except as stated in this section) patent license to make, have made, 77 | use, offer to sell, sell, import, and otherwise transfer the Work, 78 | where such license applies only to those patent claims licensable 79 | by such Contributor that are necessarily infringed by their 80 | Contribution(s) alone or by combination of their Contribution(s) 81 | with the Work to which such Contribution(s) was submitted. If You 82 | institute patent litigation against any entity (including a 83 | cross-claim or counterclaim in a lawsuit) alleging that the Work 84 | or a Contribution incorporated within the Work constitutes direct 85 | or contributory patent infringement, then any patent licenses 86 | granted to You under this License for that Work shall terminate 87 | as of the date such litigation is filed. 88 | 89 | 4. Redistribution. You may reproduce and distribute copies of the 90 | Work or Derivative Works thereof in any medium, with or without 91 | modifications, and in Source or Object form, provided that You 92 | meet the following conditions: 93 | 94 | (a) You must give any other recipients of the Work or 95 | Derivative Works a copy of this License; and 96 | 97 | (b) You must cause any modified files to carry prominent notices 98 | stating that You changed the files; and 99 | 100 | (c) You must retain, in the Source form of any Derivative Works 101 | that You distribute, all copyright, patent, trademark, and 102 | attribution notices from the Source form of the Work, 103 | excluding those notices that do not pertain to any part of 104 | the Derivative Works; and 105 | 106 | (d) If the Work includes a "NOTICE" text file as part of its 107 | distribution, then any Derivative Works that You distribute must 108 | include a readable copy of the attribution notices contained 109 | within such NOTICE file, excluding those notices that do not 110 | pertain to any part of the Derivative Works, in at least one 111 | of the following places: within a NOTICE text file distributed 112 | as part of the Derivative Works; within the Source form or 113 | documentation, if provided along with the Derivative Works; or, 114 | within a display generated by the Derivative Works, if and 115 | wherever such third-party notices normally appear. The contents 116 | of the NOTICE file are for informational purposes only and 117 | do not modify the License. You may add Your own attribution 118 | notices within Derivative Works that You distribute, alongside 119 | or as an addendum to the NOTICE text from the Work, provided 120 | that such additional attribution notices cannot be construed 121 | as modifying the License. 122 | 123 | You may add Your own copyright statement to Your modifications and 124 | may provide additional or different license terms and conditions 125 | for use, reproduction, or distribution of Your modifications, or 126 | for any such Derivative Works as a whole, provided Your use, 127 | reproduction, and distribution of the Work otherwise complies with 128 | the conditions stated in this License. 129 | 130 | 5. Submission of Contributions. Unless You explicitly state otherwise, 131 | any Contribution intentionally submitted for inclusion in the Work 132 | by You to the Licensor shall be under the terms and conditions of 133 | this License, without any additional terms or conditions. 134 | Notwithstanding the above, nothing herein shall supersede or modify 135 | the terms of any separate license agreement you may have executed 136 | with Licensor regarding such Contributions. 137 | 138 | 6. Trademarks. This License does not grant permission to use the trade 139 | names, trademarks, service marks, or product names of the Licensor, 140 | except as required for reasonable and customary use in describing the 141 | origin of the Work and reproducing the content of the NOTICE file. 142 | 143 | 7. Disclaimer of Warranty. Unless required by applicable law or 144 | agreed to in writing, Licensor provides the Work (and each 145 | Contributor provides its Contributions) on an "AS IS" BASIS, 146 | WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or 147 | implied, including, without limitation, any warranties or conditions 148 | of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A 149 | PARTICULAR PURPOSE. You are solely responsible for determining the 150 | appropriateness of using or redistributing the Work and assume any 151 | risks associated with Your exercise of permissions under this License. 152 | 153 | 8. Limitation of Liability. In no event and under no legal theory, 154 | whether in tort (including negligence), contract, or otherwise, 155 | unless required by applicable law (such as deliberate and grossly 156 | negligent acts) or agreed to in writing, shall any Contributor be 157 | liable to You for damages, including any direct, indirect, special, 158 | incidental, or consequential damages of any character arising as a 159 | result of this License or out of the use or inability to use the 160 | Work (including but not limited to damages for loss of goodwill, 161 | work stoppage, computer failure or malfunction, or any and all 162 | other commercial damages or losses), even if such Contributor 163 | has been advised of the possibility of such damages. 164 | 165 | 9. Accepting Warranty or Additional Liability. While redistributing 166 | the Work or Derivative Works thereof, You may choose to offer, 167 | and charge a fee for, acceptance of support, warranty, indemnity, 168 | or other liability obligations and/or rights consistent with this 169 | License. However, in accepting such obligations, You may act only 170 | on Your own behalf and on Your sole responsibility, not on behalf 171 | of any other Contributor, and only if You agree to indemnify, 172 | defend, and hold each Contributor harmless for any liability 173 | incurred by, or claims asserted against, such Contributor by reason 174 | of your accepting any such warranty or additional liability. 175 | 176 | END OF TERMS AND CONDITIONS 177 | 178 | APPENDIX: How to apply the Apache License to your work. 179 | 180 | To apply the Apache License to your work, attach the following 181 | boilerplate notice, with the fields enclosed by brackets "{}" 182 | replaced with your own identifying information. (Don't include 183 | the brackets!) The text should be enclosed in the appropriate 184 | comment syntax for the file format. We also recommend that a 185 | file or class name and description of purpose be included on the 186 | same "printed page" as the copyright notice for easier 187 | identification within third-party archives. 188 | 189 | Copyright {yyyy} {name of copyright owner} 190 | 191 | Licensed under the Apache License, Version 2.0 (the "License"); 192 | you may not use this file except in compliance with the License. 193 | You may obtain a copy of the License at 194 | 195 | http://www.apache.org/licenses/LICENSE-2.0 196 | 197 | Unless required by applicable law or agreed to in writing, software 198 | distributed under the License is distributed on an "AS IS" BASIS, 199 | WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 200 | See the License for the specific language governing permissions and 201 | limitations under the License. 202 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Algorithm View For Android [![Build Status](https://travis-ci.org/jusonqiu/android-algorithm-view.svg?branch=master)](https://travis-ci.org/jusonqiu/android-algorithm-view) 2 | Android 平台上展示一些算法过程。 3 | 4 | ## 部分动画 5 | - 归并排序图示 6 | 7 | ![MergeSort](/images/merge.gif) 8 | 9 | - 插入排序图示 10 | 11 | ![InsertionSort](/images/insert.gif) 12 | 13 | - 希尔排序图示 14 | 15 | ![ShellSort](/images/shell.gif) 16 | 17 | - 快速排序图示 18 | 19 | ![QuickSort](/images/quick.gif) 20 | 21 | -------------------------------------------------------------------------------- /app/.gitignore: -------------------------------------------------------------------------------- 1 | /build 2 | -------------------------------------------------------------------------------- /app/build.gradle: -------------------------------------------------------------------------------- 1 | apply plugin: 'com.android.application' 2 | 3 | android { 4 | compileSdkVersion 23 5 | buildToolsVersion "23.0.3" 6 | 7 | defaultConfig { 8 | applicationId "com.example.juson.algviewdemo" 9 | minSdkVersion 15 10 | targetSdkVersion 23 11 | versionCode 1 12 | versionName "1.0" 13 | } 14 | buildTypes { 15 | release { 16 | minifyEnabled false 17 | proguardFiles getDefaultProguardFile('proguard-android.txt'), 'proguard-rules.pro' 18 | } 19 | } 20 | } 21 | 22 | dependencies { 23 | compile fileTree(dir: 'libs', include: ['*.jar']) 24 | testCompile 'junit:junit:4.12' 25 | compile 'com.android.support:appcompat-v7:23.2.0' 26 | } 27 | -------------------------------------------------------------------------------- /app/proguard-rules.pro: -------------------------------------------------------------------------------- 1 | # Add project specific ProGuard rules here. 2 | # By default, the flags in this file are appended to flags specified 3 | # in /home/juson/Applications/Sdk/tools/proguard/proguard-android.txt 4 | # You can edit the include path and order by changing the proguardFiles 5 | # directive in build.gradle. 6 | # 7 | # For more details, see 8 | # http://developer.android.com/guide/developing/tools/proguard.html 9 | 10 | # Add any project specific keep options here: 11 | 12 | # If your project uses WebView with JS, uncomment the following 13 | # and specify the fully qualified class name to the JavaScript interface 14 | # class: 15 | #-keepclassmembers class fqcn.of.javascript.interface.for.webview { 16 | # public *; 17 | #} 18 | -------------------------------------------------------------------------------- /app/src/androidTest/java/com/example/juson/algviewdemo/ApplicationTest.java: -------------------------------------------------------------------------------- 1 | package com.example.juson.algviewdemo; 2 | 3 | import android.app.Application; 4 | import android.test.ApplicationTestCase; 5 | 6 | /** 7 | * Testing Fundamentals 8 | */ 9 | public class ApplicationTest extends ApplicationTestCase { 10 | public ApplicationTest() { 11 | super(Application.class); 12 | } 13 | } -------------------------------------------------------------------------------- /app/src/main/AndroidManifest.xml: -------------------------------------------------------------------------------- 1 | 2 | 4 | 5 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/Algorithm_entry.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by Qiu Zhaosheng (JusonQiu@gmail.com) on 4/22/16. 5 | */ 6 | public interface Algorithm_entry { 7 | public void sort(int[] a, TestUpdate testor); 8 | } 9 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/GenArray.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by juson on 4/18/16. 5 | */ 6 | public class GenArray { 7 | 8 | public static void genIntArray(int[] a, int bits){ 9 | 10 | int len = a.length; 11 | 12 | for (int i = 0 ; i < len; i++){ 13 | a[i] = (int) Math.round(Math.random()*bits); 14 | } 15 | 16 | } 17 | } 18 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/Insertion.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by juson on 4/18/16. 5 | */ 6 | public class Insertion { 7 | 8 | public static void sort(int[] a, TestUpdate testUpdate){ 9 | 10 | for (int i = 0; i < a.length; i++) { 11 | for (int j = i; j > 0 ; j--) { 12 | if (a[j] < a[j-1]){ 13 | int tmp = a[j]; 14 | a[j] = a[j-1]; 15 | a[j-1] = tmp; 16 | 17 | testUpdate.onUpdate(a, j-1, j); 18 | } 19 | } 20 | } 21 | } 22 | } 23 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/MergeSort.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by juson on 4/16/16. 5 | * 6 | * 基本排序： 7 | * 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表， 8 | * 即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整 9 | * 体有序序列。 10 | */ 11 | public class MergeSort { 12 | 13 | private static int[] aux; 14 | //原地归并排序: 有序数组 a[0 ~ mid] 和 a[mid+1 ~ hi] 15 | private static void merge(int[] a, int lo, int mid, int hi, TestUpdate testUpdate){ 16 | int l = lo; 17 | int r = mid+1; 18 | 19 | for (int i = lo; i <= hi; i++) { 20 | aux[i] = a[i]; 21 | } 22 | // System.out.println(String.format("%2d %2d %2d", lo, mid, hi)); 23 | 24 | for (int k = l; k <= hi; k++){ 25 | int rec = 0; 26 | if (l > mid) { rec = r; a[k] = aux[r++]; } //左边用完，使用右边 27 | else if(r > hi) { rec = l; a[k] = aux[l++]; } //右边用完，使用左边 28 | else if(aux[r] < aux[l]) { rec = r; a[k] = aux[r++]; } //取右边最小的元素 29 | else { rec = l; a[k] = aux[l++]; } //取左边最小的元素 30 | 31 | testUpdate.onUpdate(a, rec, k); 32 | } 33 | 34 | // System.out.println(Arrays.toString(a)); 35 | } 36 | 37 | 38 | private static void sort(int[] a, int lo, int hi, TestUpdate testUpdate){ 39 | 40 | if (hi <= lo) return; 41 | int mid = lo + (hi-lo)/2; 42 | sort(a, lo, mid, testUpdate); // 将左半部分排序 43 | sort(a, mid+1, hi, testUpdate); // 将又半部分排序 44 | merge(a, lo, mid, hi, testUpdate); // 归并结果 45 | 46 | } 47 | 48 | //自顶向下排序 49 | public static void sort(int[] a, TestUpdate testUpdate){ 50 | 51 | aux = new int[a.length];//alloc buffer 52 | sort(a, 0, a.length-1, testUpdate); 53 | } 54 | 55 | //自底向上排序 56 | public static void sort1(int[] a, TestUpdate testUpdate){ 57 | int N = a.length; 58 | aux = new int[N]; 59 | for (int sz = 1; sz < N; sz += sz) { 60 | for (int lo = 0; lo < N-sz; lo += sz+sz) { 61 | // System.out.println(String.format("N:%d, sz:%d, lo:%d", N, sz, lo)); 62 | merge(a, lo, lo+sz-1, lo+sz+sz-1, testUpdate); 63 | } 64 | } 65 | } 66 | 67 | } 68 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/QuickSort.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by juson on 4/18/16. 5 | * 6 | * 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort）, 7 | * 步骤为： 8 | * 从数列中挑出一个元素，称为"基准"（pivot）， 9 | * 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 10 | * 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。 11 | */ 12 | public class QuickSort { 13 | 14 | private static int partition(int a[], int lo, int hi, TestUpdate testUpdate){ 15 | int l = lo, r = hi+1; //左右扫描指针 16 | int pv = a[lo]; //切分基准元素 17 | int tmp = 0; 18 | while (true){ 19 | while (a[++l] < pv) if (l == hi) break; 20 | while(pv < a[--r] ) if (r == lo) break; 21 | if (l >= r) break; 22 | //交换位置 23 | Utils.swap(a, r, l); 24 | testUpdate.onUpdate(a, r, l); 25 | } 26 | // 将 pv 放入正确位置 27 | Utils.swap(a, lo, r); 28 | testUpdate.onUpdate(a, lo, r); 29 | // a[lo..r-1] <= a[r] => a[r+1..hi] 达成 30 | return r; 31 | } 32 | 33 | private static void sort(int[] a, int lo, int hi, TestUpdate testUpdate){ 34 | if (hi <= lo) return; 35 | int r = partition(a, lo, hi, testUpdate); //切分 36 | sort(a, lo, r-1, testUpdate); //左边排序 37 | sort(a, r+1, hi, testUpdate); //右边排序 38 | } 39 | 40 | public static void sort(int[] a, TestUpdate testUpdate){ 41 | sort(a, 0, a.length-1, testUpdate); 42 | } 43 | } 44 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/ShellSort.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by juson on 4/18/16. 5 | */ 6 | public class ShellSort { 7 | 8 | //Shell 排序使用系列：1/2(3^k-1) 9 | public static void sort(int[] a, TestUpdate testUpdate){ 10 | int N = a.length; 11 | int h = 1; 12 | while(h < N/3) h = 3*h+1; 13 | 14 | while(h >= 1) { 15 | for (int i = h; i < N; i ++) { 16 | for (int j = i; j >= h; j -= h) { 17 | if (a[j - h] > a[j]) { 18 | int tmp = a[j - h]; 19 | a[j - h] = a[j]; 20 | a[j] = tmp; 21 | testUpdate.onUpdate(a, j-h, j); 22 | } 23 | }//for 24 | }//for 25 | h = h/3; 26 | } 27 | 28 | 29 | } 30 | 31 | 32 | } 33 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/TestUpdate.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by Qiu Zhaosheng (JusonQiu@gmail.com) on 4/21/16. 5 | */ 6 | public interface TestUpdate { 7 | void onUpdate(int[] a, int i, int j); 8 | } 9 | -------------------------------------------------------------------------------- /app/src/main/java/com/com/juson/algorithms/Utils.java: -------------------------------------------------------------------------------- 1 | package com.com.juson.algorithms; 2 | 3 | /** 4 | * Created by juson on 4/22/16. 5 | */ 6 | public class Utils { 7 | public static void swap(int[] a, int i, int j){ 8 | int e = a[i]; 9 | a[i] = a[j]; 10 | a[j] = e; 11 | } 12 | } 13 | -------------------------------------------------------------------------------- /app/src/main/java/com/example/juson/algviewdemo/MainActivity.java: -------------------------------------------------------------------------------- 1 | package com.example.juson.algviewdemo; 2 | 3 | import android.app.Activity; 4 | import android.content.pm.ActivityInfo; 5 | import android.os.Bundle; 6 | import android.os.Handler; 7 | import android.os.Message; 8 | import android.view.View; 9 | import android.view.WindowManager; 10 | import android.widget.AdapterView; 11 | import android.widget.Spinner; 12 | 13 | import com.com.juson.algorithms.Algorithm_entry; 14 | import com.com.juson.algorithms.GenArray; 15 | import com.com.juson.algorithms.Insertion; 16 | import com.com.juson.algorithms.MergeSort; 17 | import com.com.juson.algorithms.QuickSort; 18 | import com.com.juson.algorithms.ShellSort; 19 | import com.com.juson.algorithms.TestUpdate; 20 | import com.juson.view.algview.AlgView; 21 | 22 | public class MainActivity extends Activity { 23 | 24 | private static final String TAG = "MainActivity"; 25 | private AlgView mAlgView; 26 | private Spinner mSpinner; 27 | private String mSelectString; 28 | 29 | private Handler mHandler = new Handler(){ 30 | @Override 31 | public void handleMessage(Message msg) { 32 | super.handleMessage(msg); 33 | mAlgView.setArr((int[] ) msg.obj, msg.arg1, msg.arg2); 34 | } 35 | }; 36 | 37 | private Algorithm_entry mEntry = new Algorithm_entry() { 38 | @Override 39 | public void sort(int[] a, TestUpdate testor) { 40 | 41 | if (mSelectString == null) return; 42 | 43 | switch (mSelectString){ 44 | case "ShellSort": 45 | ShellSort.sort(a, testor); 46 | break; 47 | case "MergeSort": 48 | MergeSort.sort(a, testor); 49 | break; 50 | case "InsertionSort": 51 | Insertion.sort(a, testor); 52 | break; 53 | case "QuickSort": 54 | QuickSort.sort(a, testor); 55 | break; 56 | default: 57 | break; 58 | } 59 | } 60 | }; 61 | 62 | private int[] testArray ; 63 | 64 | @Override 65 | protected void onCreate(Bundle savedInstanceState) { 66 | super.onCreate(savedInstanceState); 67 | setContentView(R.layout.activity_main); 68 | 69 | getWindow().clearFlags(WindowManager.LayoutParams.FLAG_FORCE_NOT_FULLSCREEN); 70 | this.getWindow().addFlags(WindowManager.LayoutParams.FLAG_FULLSCREEN); 71 | this.getWindow().addFlags(WindowManager.LayoutParams.FLAG_KEEP_SCREEN_ON); 72 | setRequestedOrientation(ActivityInfo.SCREEN_ORIENTATION_LANDSCAPE); 73 | 74 | mAlgView = (AlgView) findViewById(R.id.alg_view); 75 | mSpinner = (Spinner) findViewById(R.id.spinner); 76 | 77 | testArray = new int[100]; 78 | GenArray.genIntArray(testArray, 100); 79 | 80 | mSpinner.setOnItemSelectedListener(new AdapterView.OnItemSelectedListener() { 81 | @Override 82 | public void onItemSelected(AdapterView parent, View view, int position, long id) { 83 | mSelectString = mSpinner.getSelectedItem().toString(); 84 | new SortTestor(testArray.clone(), mEntry).start(); 85 | } 86 | 87 | @Override 88 | public void onNothingSelected(AdapterView parent) { 89 | 90 | } 91 | }); 92 | } 93 | 94 | private class SortTestor extends Thread implements TestUpdate{ 95 | private int[] aa; 96 | private Algorithm_entry entry; 97 | 98 | public SortTestor(int[] a, Algorithm_entry entry) { 99 | aa = a; 100 | this.entry = entry; 101 | } 102 | 103 | private void setEnable(final boolean enable){ 104 | MainActivity.this.runOnUiThread(new Runnable() { 105 | @Override 106 | public void run() { 107 | mSpinner.setEnabled(enable); 108 | } 109 | }); 110 | } 111 | 112 | @Override 113 | public void run() { 114 | setEnable(false); 115 | entry.sort(aa, this); 116 | setEnable(true); 117 | } 118 | 119 | @Override 120 | public void onUpdate(int[] a, int i, int j) { 121 | mHandler.obtainMessage(0, i, j, a).sendToTarget(); 122 | try { 123 | Thread.sleep(50); 124 | }catch (Exception e){ 125 | e.printStackTrace(); 126 | } 127 | } 128 | } 129 | } 130 | -------------------------------------------------------------------------------- /app/src/main/java/com/juson/view/algview/AlgView.java: -------------------------------------------------------------------------------- 1 | package com.juson.view.algview; 2 | 3 | import android.content.Context; 4 | import android.graphics.Canvas; 5 | import android.graphics.Color; 6 | import android.graphics.Paint; 7 | import android.graphics.Path; 8 | import android.util.AttributeSet; 9 | import android.view.View; 10 | 11 | /** 12 | * Created by Qiu Zhaosheng (JusonQiu@gmail.com) on 4/21/16. 13 | */ 14 | public class AlgView extends View { 15 | 16 | private static final String NODATA = "No Data!"; 17 | private int[] arr; 18 | private Paint mPaint; 19 | private int indexA; 20 | private int indexB; 21 | 22 | public void init(Context context) { 23 | mPaint = new Paint(); 24 | mPaint.setStyle(Paint.Style.STROKE); 25 | mPaint.setColor(0xff0000ff); 26 | arr = null; 27 | 28 | } 29 | 30 | public AlgView(Context context) { 31 | super(context); 32 | this.init(context); 33 | } 34 | 35 | public AlgView(Context context, AttributeSet attrs) { 36 | super(context, attrs); 37 | this.init(context); 38 | 39 | } 40 | 41 | public void setArr(int[] arr, int a, int b) { 42 | this.arr = arr; 43 | this.indexA = a; 44 | this.indexB = b; 45 | 46 | invalidate(); 47 | } 48 | 49 | private int getMax(int[] arr){ 50 | int N = arr.length; 51 | int max = arr[0]; 52 | for (int i = 1; i < N; i++) { 53 | if (max < arr[i]) max = arr[i]; 54 | } 55 | return max; 56 | } 57 | 58 | @Override 59 | protected void onDraw(Canvas canvas) { 60 | super.onDraw(canvas); 61 | 62 | if (arr != null && arr.length > 0){ 63 | int w = getWidth(); 64 | int h = getHeight(); 65 | 66 | int N = arr.length; 67 | float rect_w = w/(N+2); 68 | mPaint.setStrokeWidth(rect_w*0.8f); 69 | 70 | int max = getMax(arr); 71 | float per = h/max; 72 | 73 | float x = 0; 74 | float y = h; 75 | 76 | float[][] tmp = new float[2][2]; 77 | int index = 0; 78 | 79 | for (int a : arr) { 80 | x += rect_w; 81 | canvas.drawLine(x, y, x, y-(a*per), mPaint); 82 | if (index == this.indexA){ 83 | tmp[0][0] = x; 84 | tmp[0][1] = y-(a*per); 85 | } 86 | if (index == this.indexB){ 87 | tmp[1][0] = x; 88 | tmp[1][1] = y-(a*per); 89 | } 90 | index++; 91 | } 92 | if (indexA != indexB) { 93 | mPaint.setStrokeWidth(1.0f); 94 | mPaint.setColor(Color.RED); 95 | Path path = new Path(); 96 | path.moveTo(tmp[0][0], tmp[0][1]); 97 | 98 | path.quadTo( 99 | tmp[0][0]+Math.abs(tmp[1][0]-tmp[0][0])*2/3, 100 | y - max*per, 101 | tmp[1][0], 102 | tmp[1][1] 103 | ); 104 | 105 | canvas.drawPath(path, mPaint); 106 | mPaint.setColor(Color.BLUE); 107 | } 108 | 109 | }else{ 110 | mPaint.setStyle(Paint.Style.STROKE); 111 | mPaint.setStrokeWidth(1.0f); 112 | mPaint.setColor(0xff0000ff); 113 | canvas.drawText(NODATA, getWidth()/2, getHeight()/2, mPaint); 114 | } 115 | 116 | } 117 | } 118 | -------------------------------------------------------------------------------- /app/src/main/res/layout/activity_main.xml: -------------------------------------------------------------------------------- 1 | 2 | 12 | 13 | 14 | 19 | 20 | 21 | 29 | 30 | 31 | -------------------------------------------------------------------------------- /app/src/main/res/mipmap-hdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/app/src/main/res/mipmap-hdpi/ic_launcher.png -------------------------------------------------------------------------------- /app/src/main/res/mipmap-mdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/app/src/main/res/mipmap-mdpi/ic_launcher.png -------------------------------------------------------------------------------- /app/src/main/res/mipmap-xhdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/app/src/main/res/mipmap-xhdpi/ic_launcher.png -------------------------------------------------------------------------------- /app/src/main/res/mipmap-xxhdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/app/src/main/res/mipmap-xxhdpi/ic_launcher.png -------------------------------------------------------------------------------- /app/src/main/res/mipmap-xxxhdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/app/src/main/res/mipmap-xxxhdpi/ic_launcher.png -------------------------------------------------------------------------------- /app/src/main/res/values-w820dp/dimens.xml: -------------------------------------------------------------------------------- 1 | 2 | 5 | 64dp 6 | 7 | -------------------------------------------------------------------------------- /app/src/main/res/values/colors.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | #3F51B5 4 | #303F9F 5 | #FF4081 6 | 7 | -------------------------------------------------------------------------------- /app/src/main/res/values/dimens.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 16dp 4 | 16dp 5 | 6 | -------------------------------------------------------------------------------- /app/src/main/res/values/strings.xml: -------------------------------------------------------------------------------- 1 | 2 | AlgViewDemo 3 | 4 | 5 | Select... 6 | ShellSort 7 | MergeSort 8 | InsertionSort 9 | QuickSort 10 | 11 | 12 | 13 | -------------------------------------------------------------------------------- /app/src/main/res/values/styles.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 10 | 11 | 12 | -------------------------------------------------------------------------------- /app/src/test/java/com/example/juson/algviewdemo/ExampleUnitTest.java: -------------------------------------------------------------------------------- 1 | package com.example.juson.algviewdemo; 2 | 3 | import org.junit.Test; 4 | 5 | import static org.junit.Assert.*; 6 | 7 | /** 8 | * To work on unit tests, switch the Test Artifact in the Build Variants view. 9 | */ 10 | public class ExampleUnitTest { 11 | @Test 12 | public void addition_isCorrect() throws Exception { 13 | assertEquals(4, 2 + 2); 14 | } 15 | } -------------------------------------------------------------------------------- /build.gradle: -------------------------------------------------------------------------------- 1 | // Top-level build file where you can add configuration options common to all sub-projects/modules. 2 | 3 | buildscript { 4 | repositories { 5 | jcenter() 6 | } 7 | dependencies { 8 | classpath 'com.android.tools.build:gradle:2.0.0' 9 | 10 | // NOTE: Do not place your application dependencies here; they belong 11 | // in the individual module build.gradle files 12 | } 13 | } 14 | 15 | allprojects { 16 | repositories { 17 | jcenter() 18 | } 19 | } 20 | 21 | task clean(type: Delete) { 22 | delete rootProject.buildDir 23 | } 24 | -------------------------------------------------------------------------------- /gradle.properties: -------------------------------------------------------------------------------- 1 | # Project-wide Gradle settings. 2 | 3 | # IDE (e.g. Android Studio) users: 4 | # Gradle settings configured through the IDE *will override* 5 | # any settings specified in this file. 6 | 7 | # For more details on how to configure your build environment visit 8 | # http://www.gradle.org/docs/current/userguide/build_environment.html 9 | 10 | # Specifies the JVM arguments used for the daemon process. 11 | # The setting is particularly useful for tweaking memory settings. 12 | # Default value: -Xmx10248m -XX:MaxPermSize=256m 13 | # org.gradle.jvmargs=-Xmx2048m -XX:MaxPermSize=512m -XX:+HeapDumpOnOutOfMemoryError -Dfile.encoding=UTF-8 14 | 15 | # When configured, Gradle will run in incubating parallel mode. 16 | # This option should only be used with decoupled projects. More details, visit 17 | # http://www.gradle.org/docs/current/userguide/multi_project_builds.html#sec:decoupled_projects 18 | # org.gradle.parallel=true -------------------------------------------------------------------------------- /gradle/wrapper/gradle-wrapper.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/gradle/wrapper/gradle-wrapper.jar -------------------------------------------------------------------------------- /gradle/wrapper/gradle-wrapper.properties: -------------------------------------------------------------------------------- 1 | #Mon Dec 28 10:00:20 PST 2015 2 | distributionBase=GRADLE_USER_HOME 3 | distributionPath=wrapper/dists 4 | zipStoreBase=GRADLE_USER_HOME 5 | zipStorePath=wrapper/dists 6 | distributionUrl=https\://services.gradle.org/distributions/gradle-2.10-all.zip 7 | -------------------------------------------------------------------------------- /gradlew: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env bash 2 | 3 | ############################################################################## 4 | ## 5 | ## Gradle start up script for UN*X 6 | ## 7 | ############################################################################## 8 | 9 | # Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 10 | DEFAULT_JVM_OPTS="" 11 | 12 | APP_NAME="Gradle" 13 | APP_BASE_NAME=`basename "$0"` 14 | 15 | # Use the maximum available, or set MAX_FD != -1 to use that value. 16 | MAX_FD="maximum" 17 | 18 | warn ( ) { 19 | echo "$*" 20 | } 21 | 22 | die ( ) { 23 | echo 24 | echo "$*" 25 | echo 26 | exit 1 27 | } 28 | 29 | # OS specific support (must be 'true' or 'false'). 30 | cygwin=false 31 | msys=false 32 | darwin=false 33 | case "`uname`" in 34 | CYGWIN* ) 35 | cygwin=true 36 | ;; 37 | Darwin* ) 38 | darwin=true 39 | ;; 40 | MINGW* ) 41 | msys=true 42 | ;; 43 | esac 44 | 45 | # Attempt to set APP_HOME 46 | # Resolve links: $0 may be a link 47 | PRG="$0" 48 | # Need this for relative symlinks. 49 | while [ -h "$PRG" ] ; do 50 | ls=`ls -ld "$PRG"` 51 | link=`expr "$ls" : '.*-> \(.*\)$'` 52 | if expr "$link" : '/.*' > /dev/null; then 53 | PRG="$link" 54 | else 55 | PRG=`dirname "$PRG"`"/$link" 56 | fi 57 | done 58 | SAVED="`pwd`" 59 | cd "`dirname \"$PRG\"`/" >/dev/null 60 | APP_HOME="`pwd -P`" 61 | cd "$SAVED" >/dev/null 62 | 63 | CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar 64 | 65 | # Determine the Java command to use to start the JVM. 66 | if [ -n "$JAVA_HOME" ] ; then 67 | if [ -x "$JAVA_HOME/jre/sh/java" ] ; then 68 | # IBM's JDK on AIX uses strange locations for the executables 69 | JAVACMD="$JAVA_HOME/jre/sh/java" 70 | else 71 | JAVACMD="$JAVA_HOME/bin/java" 72 | fi 73 | if [ ! -x "$JAVACMD" ] ; then 74 | die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME 75 | 76 | Please set the JAVA_HOME variable in your environment to match the 77 | location of your Java installation." 78 | fi 79 | else 80 | JAVACMD="java" 81 | which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 82 | 83 | Please set the JAVA_HOME variable in your environment to match the 84 | location of your Java installation." 85 | fi 86 | 87 | # Increase the maximum file descriptors if we can. 88 | if [ "$cygwin" = "false" -a "$darwin" = "false" ] ; then 89 | MAX_FD_LIMIT=`ulimit -H -n` 90 | if [ $? -eq 0 ] ; then 91 | if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then 92 | MAX_FD="$MAX_FD_LIMIT" 93 | fi 94 | ulimit -n $MAX_FD 95 | if [ $? -ne 0 ] ; then 96 | warn "Could not set maximum file descriptor limit: $MAX_FD" 97 | fi 98 | else 99 | warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT" 100 | fi 101 | fi 102 | 103 | # For Darwin, add options to specify how the application appears in the dock 104 | if $darwin; then 105 | GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\"" 106 | fi 107 | 108 | # For Cygwin, switch paths to Windows format before running java 109 | if $cygwin ; then 110 | APP_HOME=`cygpath --path --mixed "$APP_HOME"` 111 | CLASSPATH=`cygpath --path --mixed "$CLASSPATH"` 112 | JAVACMD=`cygpath --unix "$JAVACMD"` 113 | 114 | # We build the pattern for arguments to be converted via cygpath 115 | ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null` 116 | SEP="" 117 | for dir in $ROOTDIRSRAW ; do 118 | ROOTDIRS="$ROOTDIRS$SEP$dir" 119 | SEP="|" 120 | done 121 | OURCYGPATTERN="(^($ROOTDIRS))" 122 | # Add a user-defined pattern to the cygpath arguments 123 | if [ "$GRADLE_CYGPATTERN" != "" ] ; then 124 | OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)" 125 | fi 126 | # Now convert the arguments - kludge to limit ourselves to /bin/sh 127 | i=0 128 | for arg in "$@" ; do 129 | CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -` 130 | CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option 131 | 132 | if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition 133 | eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"` 134 | else 135 | eval `echo args$i`="\"$arg\"" 136 | fi 137 | i=$((i+1)) 138 | done 139 | case $i in 140 | (0) set -- ;; 141 | (1) set -- "$args0" ;; 142 | (2) set -- "$args0" "$args1" ;; 143 | (3) set -- "$args0" "$args1" "$args2" ;; 144 | (4) set -- "$args0" "$args1" "$args2" "$args3" ;; 145 | (5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;; 146 | (6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;; 147 | (7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;; 148 | (8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;; 149 | (9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;; 150 | esac 151 | fi 152 | 153 | # Split up the JVM_OPTS And GRADLE_OPTS values into an array, following the shell quoting and substitution rules 154 | function splitJvmOpts() { 155 | JVM_OPTS=("$@") 156 | } 157 | eval splitJvmOpts $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS 158 | JVM_OPTS[${#JVM_OPTS[*]}]="-Dorg.gradle.appname=$APP_BASE_NAME" 159 | 160 | exec "$JAVACMD" "${JVM_OPTS[@]}" -classpath "$CLASSPATH" org.gradle.wrapper.GradleWrapperMain "$@" 161 | -------------------------------------------------------------------------------- /gradlew.bat: -------------------------------------------------------------------------------- 1 | @if "%DEBUG%" == "" @echo off 2 | @rem ########################################################################## 3 | @rem 4 | @rem Gradle startup script for Windows 5 | @rem 6 | @rem ########################################################################## 7 | 8 | @rem Set local scope for the variables with windows NT shell 9 | if "%OS%"=="Windows_NT" setlocal 10 | 11 | @rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 12 | set DEFAULT_JVM_OPTS= 13 | 14 | set DIRNAME=%~dp0 15 | if "%DIRNAME%" == "" set DIRNAME=. 16 | set APP_BASE_NAME=%~n0 17 | set APP_HOME=%DIRNAME% 18 | 19 | @rem Find java.exe 20 | if defined JAVA_HOME goto findJavaFromJavaHome 21 | 22 | set JAVA_EXE=java.exe 23 | %JAVA_EXE% -version >NUL 2>&1 24 | if "%ERRORLEVEL%" == "0" goto init 25 | 26 | echo. 27 | echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 28 | echo. 29 | echo Please set the JAVA_HOME variable in your environment to match the 30 | echo location of your Java installation. 31 | 32 | goto fail 33 | 34 | :findJavaFromJavaHome 35 | set JAVA_HOME=%JAVA_HOME:"=% 36 | set JAVA_EXE=%JAVA_HOME%/bin/java.exe 37 | 38 | if exist "%JAVA_EXE%" goto init 39 | 40 | echo. 41 | echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% 42 | echo. 43 | echo Please set the JAVA_HOME variable in your environment to match the 44 | echo location of your Java installation. 45 | 46 | goto fail 47 | 48 | :init 49 | @rem Get command-line arguments, handling Windowz variants 50 | 51 | if not "%OS%" == "Windows_NT" goto win9xME_args 52 | if "%@eval[2+2]" == "4" goto 4NT_args 53 | 54 | :win9xME_args 55 | @rem Slurp the command line arguments. 56 | set CMD_LINE_ARGS= 57 | set _SKIP=2 58 | 59 | :win9xME_args_slurp 60 | if "x%~1" == "x" goto execute 61 | 62 | set CMD_LINE_ARGS=%* 63 | goto execute 64 | 65 | :4NT_args 66 | @rem Get arguments from the 4NT Shell from JP Software 67 | set CMD_LINE_ARGS=%$ 68 | 69 | :execute 70 | @rem Setup the command line 71 | 72 | set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar 73 | 74 | @rem Execute Gradle 75 | "%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS% 76 | 77 | :end 78 | @rem End local scope for the variables with windows NT shell 79 | if "%ERRORLEVEL%"=="0" goto mainEnd 80 | 81 | :fail 82 | rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of 83 | rem the _cmd.exe /c_ return code! 84 | if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1 85 | exit /b 1 86 | 87 | :mainEnd 88 | if "%OS%"=="Windows_NT" endlocal 89 | 90 | :omega 91 | -------------------------------------------------------------------------------- /images/insert.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/images/insert.gif -------------------------------------------------------------------------------- /images/merge.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/images/merge.gif -------------------------------------------------------------------------------- /images/quick.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/images/quick.gif -------------------------------------------------------------------------------- /images/shell.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jusonqiu/android-algorithm-view/a194689a95783ff03f54804e7d414a5cd43cee3c/images/shell.gif -------------------------------------------------------------------------------- /settings.gradle: -------------------------------------------------------------------------------- 1 | include ':app' 2 | --------------------------------------------------------------------------------