From 1683408505f920fe500b01b4f2c0d121157e3710 Mon Sep 17 00:00:00 2001 From: Omooo <869759698@qq.com> Date: Thu, 21 Feb 2019 11:13:47 +0800 Subject: [PATCH] add Sorted --- README.md | 3 ++ blogs/Algorithm/八大排序.md | 80 +++++++++++++++++++++++++++++++++ blogs/Android/自定义 View.md | 2 + 3 files changed, 85 insertions(+) create mode 100644 blogs/Algorithm/八大排序.md diff --git a/README.md b/README.md index 5705dd8..9bfc2ab 100644 --- a/README.md +++ b/README.md @@ -22,6 +22,7 @@ Android Notes 2. [RecyclerView](https://github.com/Omooo/Android-Notes/blob/master/blogs/Android/RecyclerView.md) 3. [ViewPager](https://github.com/Omooo/Android-Notes/blob/master/blogs/Android/ViewPager.md) 4. [ConstraintLayout](https://github.com/Omooo/Android-Notes/blob/master/blogs/Android/ConstraintLayout.md) +5. [自定义 View](https://github.com/Omooo/Android-Notes/blob/master/blogs/Android/%E8%87%AA%E5%AE%9A%E4%B9%89%20View.md) ##### 其他 @@ -93,6 +94,8 @@ Android Notes [一篇文章搞定 HashMap](https://github.com/Omooo/Android-Notes/blob/master/blogs/Algorithm/HashMap.md) +[八大排序]() + #### 计算机网络 [Http 和 Https](https://github.com/Omooo/Android-Notes/blob/master/blogs/computer_network/Http%20%E4%B8%8E%20Https.md) diff --git a/blogs/Algorithm/八大排序.md b/blogs/Algorithm/八大排序.md new file mode 100644 index 0000000..e8f1e20 --- /dev/null +++ b/blogs/Algorithm/八大排序.md @@ -0,0 +1,80 @@ +--- +八大排序 +--- + +#### 前言 + +八大排序: + +1. 冒泡排序 +2. 插入排序 +3. 选择排序 +4. 快速排序 +5. 堆排序 + +#### 冒泡排序 + +```java + private static void sort(int[] data) { + //排序 + for (int i = 0; i < data.length - 1; i++) { + boolean isSorted = true; + for (int j = 0; j < data.length-1-i; j++) { + if (data[j+1] < data[j]) { + int temp = data[j+1]; + data[j+1] = data[j]; + data[j] = temp; + isSorted = false; + } + } + if (isSorted) break; + } + //输出 + for (int i = 0; i < data.length; i++) { + System.out.println(data[i]); + } + } +``` + +#### 插入排序 + +```java + private static void sort(int[] data) { + //排序 + for (int i = 1; i < data.length; i++) { + for (int j = i; (j > 0) && (data[j - 1] > data[j]); j--) { + int temp = data[j]; + data[j] = data[j - 1]; + data[j - 1] = temp; + } + } + //输出 + for (int i = 0; i < data.length; i++) { + System.out.println(data[i]); + } + } +``` + +#### 选择排序 + +```java + private static void sort(int[] data) { + //排序 + for (int i = 0; i < data.length - 1; i++) { + for (int j = i + 1; j < data.length; j++) { + if (data[i] > data[j]) { + int temp = data[i]; + data[i] = data[j]; + data[j] = temp; + } + } + } + //输出 + for (int i = 0; i < data.length; i++) { + System.out.println(data[i]); + } + } +``` + +#### 快速排序 + diff --git a/blogs/Android/自定义 View.md b/blogs/Android/自定义 View.md index 723f952..1d5867d 100644 --- a/blogs/Android/自定义 View.md +++ b/blogs/Android/自定义 View.md @@ -360,6 +360,8 @@ GestureDetector 可以使用 MotionEvents 检测各种手势和事件,使用 #### 实战 +![](https://camo.githubusercontent.com/8d4de2d0ee4b42d27424f490dc54e4e1ecb851ff/68747470733a2f2f692e6c6f6c692e6e65742f323031382f30322f30342f356137363962326435323837372e676966) + ```java public class MyProgressView extends View {