
方法、算法
文章平均质量分 67
西瓜吃狗
鱼儿在寻找大啊海
展开
-
JAVA初级算法之--冒泡排序
int array[] = {1,6,4,8,41,64,85,24,64,84,94,21}; //随变输入一个数组 //一轮一轮又一轮,循环比较,比较总长度-1次。 for( int i = 1 ; i < array.length ; i++ ){ /*从下标0开始,比较0和1的值的大小,如果前面的大,那么互换,然后继续比较,最大的数字会变成最后一位,然后继续循...原创 2018-03-30 22:50:12 · 261 阅读 · 0 评论 -
JAVA : 折半查找(二分查找、二分法)
折半算法(二分法)只能应用在有序数组中!从大到小或者从小到大(从左到右哈哈)int array[] = {1,3,5,7,9,10,12,14,15}; int left = 0; int right = array.length-1; //最右端的下标为总长度-1 int middle; //中间下标 int sum = 12; //要查找的...原创 2018-03-30 22:25:19 · 444 阅读 · 0 评论 -
初级算法之--选择排序
选择排序就是概念就是 从最前面开始往后比,指定第一个数字是最大的;如果后面出现比它还大的数字,就指定这个数字是最大的;这样一个一个比下去,比较完之后:第一位和最大的交换;第二次比较:第二位数字和第二大的数字交换;int test = 0; //记录下标 int temp = 0; //交换时的临时数,放在for循环里每次都要重新创建,占用内存 f...原创 2018-06-04 21:22:05 · 309 阅读 · 0 评论 -
Java的速度快又占资源的排序算法——快速排序
快速排序:早就听说是巨牛的一种排序方法,今天终于学习到了,写一下具体过程和朋友的看法//三个参数:第一个是要排序的数组 第二个是开始的位置 第三个是结束的位置 public static void sort(int[] array,int begin, int end){ //如果已经相交就不用再判断啦 if(begin >= end){ return; } int key = arr...原创 2018-06-05 21:12:52 · 487 阅读 · 0 评论