
笔试
chenyx90
这个作者很懒,什么都没留下…
展开
-
直接插入排序
//这是我自己写的直接插入排序,直接插入排序的思想就是 以第一个数为基准,把后边的数,插入到前边已经排好序的适当位置上,直到整个有序,稳定排序,时间复杂度为O(n^2)public class insertsort { public static void main(String args[]){ int[] array={34,3,53,2,23,7,1原创 2016-01-18 14:23:56 · 270 阅读 · 0 评论 -
希尔排序
是从插入排序来的,对于插入排序,当待排记录数很小时,直接插入排序的效率较高;当待排序列按关键字基本有序时直接插入的效率也较高所以从这两点出发对直接插入排序进行了改进,便产生了希尔排序该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插原创 2016-01-18 15:25:07 · 258 阅读 · 0 评论 -
快排
public class quicksort {public static void main(String[] args){ int[] list={34,3,53,2,23,7,14,10}; quicksort(list,0,list.length-1); for(int i=0;i System.out.p原创 2016-01-13 11:41:28 · 297 阅读 · 0 评论 -
去除字符串s1中包含的s2中的字符后输出s1
对于 s1 They arestudents. 和s2 aeiou ;去掉s1中包含的s2中的字符,输出Thy r stdnts.public classsubString{ public static void main(String[] args){ Strings1= "They are students.";原创 2016-01-13 12:49:32 · 1597 阅读 · 0 评论 -
找出一个数组里边和最大的子数组,输出最大和和子数组
public classmaxSumOfarray{ public static void main(String[]args){ int[]array={1,-2,3,10,-4,7,2,-5}; int max=Integer.MIN_VALUE; int lastmax=0,newmax=0;原创 2016-01-13 12:50:52 · 629 阅读 · 0 评论 -
n个人排成一圈,从1到3报数,数到3的人出列,输出最后剩下的哪个人是原来的第几号
public classcircleLeftPeople { public static void main(String[]args){ int n=3; //n为参加游戏的人数 int rem=n,count=1,cur=0; boolean[]input=newboolean[n];//用数组做标记原创 2016-01-13 12:52:40 · 1778 阅读 · 0 评论