初学排序时，也比较模糊，多是照猫画虎，不能透彻理解。今天对几种简单的排序的做一小结。日后继续学习、总结更多地、性能更优的排序！ 一、选择排序 先把代码贴上 此处以升序为例 如下图所示，对该数组进行升序排序 选择排序的原理其实很简单，就是用一个变量min始终保存当前未排序序列的最小元素下标。当外层的第 ...
分类：
编程语言 时间：
2018-03-29 19:18:32
阅读次数：
273
本文章包括所有基本排序算法（和其中一些算法的改进算法）： 直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序。 算法复杂度比较： 算法分类 一、直接插入排序 一个插入排序是另一种简单排序，它的思路是：每次从未排好的序列中选出第一个元素插入到已排好的序列中。 它的算法 ...
分类：
编程语言 时间：
2018-03-28 14:19:41
阅读次数：
236
前言 大概花了一周的时间把八大基础排序过了一遍，这篇博文主要是用来回顾一下八大基础排序的要点和一些总结～ 回顾： "冒泡排序就这么简单" "选择排序就这么简单" "插入排序就这么简单" "快速排序就这么简单" "归并排序就这么简单" "堆排序就这么简单" "希尔排序就这么简单" "基数排序就这么简单 ...
分类：
编程语言 时间：
2018-03-27 12:29:07
阅读次数：
228
算法简介 选择排序就是找到数组中最小元素将其和数组第一个元素交换位置，然后在剩下的元素中找到最小元素并将其与数组第二个元素进行交换，以此类推，直至整个数组排序结束。 算法描述 找到数组中最小元素并将其和数组第一个元素交换位置 在剩下的元素中找到最小元素并将其与数组第二个元素交换，直至整个数组排序 代 ...
分类：
编程语言 时间：
2018-03-26 23:40:05
阅读次数：
249
一、简单选择排序 1、思想：每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比，移动数据次数少，节省时间 ，性能优于冒泡排序。 2、时间复杂度： 最好：O（N2），正序 最坏：O（N2），逆序 平均：O（N2） 3、辅助空间：O（1） 4、稳定性： ...
分类：
编程语言 时间：
2018-03-26 10:46:38
阅读次数：
191
基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 代码： 选择排序复杂度: 时间复杂度: 最好情况O(n^2), 最坏情况O ...
分类：
编程语言 时间：
2018-03-26 00:45:38
阅读次数：
224
``` java public class MySort { /** * 插入排序（小到大） * @param arr * @return */ public int[] insertSort(int[] arr) { for (int i = 1; i 0看的是现在这个copyNumIndex是否... ...
分类：
编程语言 时间：
2018-03-25 17:02:31
阅读次数：
174
Java实现堆排序（大根堆） 堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。 1. 若array[0，...，n-1]表示一 ...
分类：
编程语言 时间：
2018-03-25 11:58:00
阅读次数：
191
知识目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点： 趟数：n-1趟 无序区 3、图示说明：依次类推就会得到排序结果。 ...
分类：
编程语言 时间：
2018-03-24 16:29:53
阅读次数：
205
SELECTION SORT：选择排序算法，每次从未完成排序的部分选出最小的插入未完成排序元素的最前面代码实现比较好写：import java.util.*;public class SelectSort { public static void main(String[] args) { Syst... ...
分类：
编程语言 时间：
2018-03-24 00:38:09
阅读次数：
218
