随笔分类 -  算法

摘要:该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。以上的就是思想,在看了这个视频:http://www.iqiyi.com/v_19rrhzyeqs.html,我学着... 阅读全文
posted @ 2015-11-08 21:11 xxyBlogs 阅读(408) 评论(0) 推荐(0)
摘要:/** * Created by xuxiaoyu on 2015/6/25. */import java.util.Scanner;class insertSort { @SuppressWarnings("resource") public static void main(Stri... 阅读全文
posted @ 2015-06-27 14:27 xxyBlogs 阅读(180) 评论(0) 推荐(0)
摘要:/** * Created by xuxiaoyu on 2015/6/25. *///选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,//第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,/... 阅读全文
posted @ 2015-06-27 14:26 xxyBlogs 阅读(139) 评论(0) 推荐(0)
摘要:/** * Created by xuxiaoyu on 2015/6/25. *///冒泡排序算法的运作如下:(从后往前)//比较相邻的元素。如果第一个比第二个大,就交换他们两个。//对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。//针对所有的元... 阅读全文
posted @ 2015-06-27 14:26 xxyBlogs 阅读(199) 评论(0) 推荐(0)