依木前行的博客

1 这里就不再多叙述起源和命名了，接下来直接说一下核心思想和代码。 2 冒泡排序的核心思想就是在一个集合中找到一个一个最大（或者最小）的数，让其换位到最后一个位置（或者第一个位置），每一趟换位一个或者0个数据，每一趟进行n次比较。如果假定有n个数字，那么共需要n-1趟，每一趟进行n-1-j次比较，j是已经进行了几趟。 3 核心代码如下public void bubleSort(){

1 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序。 2 核心代码如下public void insertSort() { if (a == null || items < 2) { return; }

1 快速排序是在待排序的数组中找到一个数作为分隔符，大于这个数的放到一起，小于这个数的放到一起。一次进行递归直到排序结束 2 核心代码public void recQuickSort(int left, int right) { if (left - right >= 0) { return; } else { i

1 上一张讲了冒泡排序，这一张讲解选择排序，如果想了解起源的可以百度百科 2 选择排序的原理是，拿到第一个数和剩下的每一个数进行比较如果找到比他大（或者小）的数据，那就进行换位，然后再从第二个数开始，一次进行，知道结束，如果有n个数进行n-1趟 3 核心代码如下public void selectionSort(){ for(int i=0;i<items-1;i++){