随笔分类 -  排序方法

摘要：前提：被查找的数组中的元素必须要是有序的排列 公式 （maxIndex + minIndex）/2 获得中间索引； ps：若出现小数，则取个位数。 折半后的索引上的元素和被查找的元素比较， 查找的元素 > 索引上的元素，则minIndex = 中间索引+1；　... 阅读全文

摘要：原理；将数组中的数从第一个开始挨个进行循环比较，进行排序。import java.util.Random;import java.util.Scanner;public class Z2018072104 { /*4 输入一个数组的长度n，将数组通过选择排序完成... 阅读全文

摘要：插入排序法的原理；通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。对于给定的一组记录，初始时假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直到最... 阅读全文

摘要：原理就是将数组中的一个元素作为一个基准数（参照数），将其大于基准数的元素放在基准数的右侧，反之放在左侧。具体：这里引用了一下其他大神写好的思路（感谢大神）举例 ：用快速排序将 6 1 2 7 9 3 4 5 10 8这个序列排序。思路： 首先在这个序列中选择... 阅读全文

摘要：Java 冒泡排序法原理及代码实现工作原理；将数组中前后每两个数进行比较，较大的数往后排，一轮下来最大的数就排到最后去了。 然后再进行第二轮比较，第二大的数也排到倒数第二了，以此类推：代码实现；import java.util.Arr... 阅读全文

摘要：递归的原理；1.每一级的函数调用都有它自己的变量。2.每一次函数调用都会有一次返回，并且是某一级递归返回到调用它的那一级，而不是直接返回到main()函数中的初始调用部分。3.递归函数中，位于递归调用前的语句和各级被调函数具有相同的执行顺序。4.递归函数中，位于递归... 阅读全文