最近太困太累,昨天宣讲会上打盹打得啊,最后笔试稀里糊涂地写了。回来后想起自己写的,太次了。冒泡排序也能写错,生产者和消费者也挂了。这里就补上冒泡,生生产者消费者另外一篇http://bravecs.iteye.com/blog/1720415 。提醒自己做事不能随便,不能差不多,不能浮躁
import java.util.Scanner;
class Sort
{
private int[] a;
private int len;
private int count;
//从console中输入
public void input()
{
Scanner scanner=new Scanner(System.in);
String str=scanner.nextLine();
String[] temp=str.split(",");
len=temp.length;
a=new int[len];
for(int i=0;i<len;i++)
a[i]=Integer.parseInt(temp[i]);
}
//显示
public void show()
{
for(int i=0;i<len;i++)
System.out.print(a[i]+",");
System.out.println("\n比较次数:"+count);
}
//冒泡排序
public void sort()
{
boolean flag=false;
count=0;
int temp;
for(int i=0;!flag&&i<len-1;i++)
{
flag=true;
for(int j=0;j<len-i-1;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag=false;
count++;
}
}
}
}
/**
* 二分法dichotomy查找 非递归recursion
* 前提:已排好序
*/
public int dichotomy(int target)
{
int start=0,end=a.length-1,middle;
while(start<end)
{
middle=(start+end)/2;
if(a[middle]==target)
return middle;
else if(a[middle]<target)
end=middle-1;
else
start=middle+1;
}
return start==end&&a[start]==target?start:-1;
}
/**
* 二分法dichotomy查找 递归 recursion
* 前提:已排好序
*/
public int dichotomy(int target,int start,int end)
{
if(start>end)
return -1;
if(start==end)
return a[start]==a[end]?start:-1;
int middle=(start+end)/2;
if(a[middle]==target)
return middle;
if(a[middle]<target)
return dichotomy(target,start,middle-1);
else
return dichotomy(target,middle+1,end);
}
}
public class Cs
{
public static void main(String[] args)
{
Sort cs=new Sort();
cs.input();
cs.sort();
cs.show();
}
}
分享到:
相关推荐
笔试题 包括 -> - python基础知识: numpy,分位数。 - 算法: 找出两个字符串的最长公共子串。 - API, POSTMAN: 通过log组装API请求。 - 简单HTML,CSS设计。 - 简单程序设计: Minstack类实现。 - 数据库: ...
附件为天顺智慧能源java笔试题目3,题目非常简单,主要有java基础,网络基础知识,所使用工具,数据库知识,常见算法几部分组成
附件为天顺智慧能源java笔试题目1,题目非常简单,主要有java基础,网络基础知识,所使用工具,数据库知识,常见算法几部分组成
开源项目提供了简单、实时的大规模机器学习基础设施。 它实现了商业应用中常用的几类算法:协同过滤/推荐、分类/回归和聚类。 它可以使用 . 它还通过 HTTP API 实时提供对这些模型的查询,并且可以近似地更新模型以...
最新腾讯笔试题,这部分的腾讯c/c++面试用的笔试题主要是c/c++、数据结构、简单算法、操作系统等方面的基础知识,方便去腾讯面试开发的同仁有所参考!
DailyCode该库主要包含但不限于 日常学习过程中经典算法、常见算法的代码实现及其简单分析理解目录NEWCODE:牛客网刷题(剑指offer)BaseAlgorithm:基础算法EXAM:笔试编程题目
Algorithm准备数据结构、算法时做过的题题目包含:基础数据结构,算法,大公司笔试真题,牛客算法题,lintcode,九章算法,《剑指Offer》,左程云《程序员代码面试指南》包结构及其中内容|------aimToOffer ...
初级java笔试题排序算法分析 排序元组 七种排序算法的简单分析 介绍 1998 年,唐纳德·克努斯 (Donald Knuth) 在他的《计算机编程艺术》第 3 卷:排序和搜索中表示,“编程的几乎每个重要方面都出现在排序或搜索的...
初级java笔试题介绍 该存储库包含在亚利桑那州立大学讲师 Ruben Acuña 教授的 SER222(设计与分析:数据结构与算法)中使用的公共文件。 该存储库主要存储课程中使用的示例源代码。 大部分材料来自 Sedgewick 和 ...
附件为天顺智慧能源java笔试题目,题目非常简单,主要有java基础,网络基础知识,所使用工具,数据库知识,常见算法几部分组成
java的笔试题 CS Learn Notes 更新 Java/大数据/C++/Go 等技术笔记。 目前还不完善,正在不断更新。 一、算法 下面的三个专栏得到了大部分人的点赞,推荐给大家 OJ: Codeforces、LeetCode、NowCoder。 之前在牛客网...
java笔试题算法印尼OSS项目列表 想做出贡献吗? 寻找灵感来源? 想在社区中合作吗? 查看以下列表。 注意:你想把你的 OSS 项目放到这里吗? 请发送 PR(拉取请求)。 请保持字母顺序。 公司OSS项目 以下是由公司...
简单的C#面试题目,非常适合实践经验丰厚,过理论试题的朋友们
初级java笔试题 丑陋的自动机 用于生成元胞自动机的算法集合。 目前仅包含“基本元胞自动机”或 Wolfram 书中的酷图片。 特征 提供一个 Automata::Elementary 类,该类采用规则编号、初始...基本自动机的优雅简单算法和
Java基础部分 7 1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 7 2、Java有没有goto? 7 3、说说&和&&的区别。 8 4、在JAVA中如何跳出当前的多重嵌套循环? 8 5、switch语句能否作用在byte...
前言:前两天腾讯笔试受到1万点暴击,感觉浪费我两天时间去牛客网做题……这篇博客介绍几种简单/常见的排序算法,算是整理下。 时间复杂度 (1)时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须...
初级java笔试题介绍 该存储库包含在亚利桑那州立大学讲师 Ruben Acuña 教授的 SER222(设计与分析:数据结构与算法)中使用的公共文件。 该存储库主要存储课程中使用的示例源代码。 大部分材料来自 Sedgewick 和 ...
与其他免费提供的开源实现相比,此实现的显着特征是该库独立于应用程序域和网络基础设施。 尽管大多数 Paxos 实现都深深且不可分割地嵌入到特定于应用程序的逻辑中,但该实现侧重于将 Paxos 算法封装在不透明且易于...
程序员考试大纲与培训指南(2009版) 1.考试目标 通过本考试的合格人员能根据软件... (1)计算机与软件工程基础知识,考试时间为150分钟,笔试,选择题; (2)程序设计,考试时间为150分钟,笔试,问答题。