zhangMY12138的博客

Java 冒泡排序法原理及代码实现工作原理；将数组中前后每两个数进行比较，较大的数往后排，一轮下来最大的数就排到最后去了。 然后再进行第二轮比较，第二大的数也排到倒数第二了，以此类推：代码实现；import java.util.Arrays;import java.util.Random;public class bubble sort {...

 递归的原理；1.每一级的函数调用都有它自己的变量。2.每一次函数调用都会有一次返回，并且是某一级递归返回到调用它的那一级，而不是直接返回到main()函数中的初始调用部分。3.递归函数中，位于递归调用前的语句和各级被调函数具有相同的执行顺序。4.递归函数中，位于递归调用后的语句的执行顺序和各个被调函数的顺序相反。5.虽然每一级递归都有自己的变量，但是函数代码不会复制。6.递归...

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

插入排序法的原理；通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。对于给定的一组记录，初始时假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插到有序序列中为止。具体；假定Lenght是数组A的长度，首先假设第一个元素被放置在正确的位置上，这样仅需...

原理；将数组中的数从第一个开始挨个进行循环比较，进行排序。import java.util.Random;import java.util.Scanner;public class Z2018072104 { /*4 输入一个数组的长度n，将数组通过选择排序完成排序；*/ public static void main(String[] args) { ...

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