Skip to content

GitLab

Commit dcf7c0fa authored by 91pida1bif's avatar 91pida1bif
Browse files

test commit

parents
Hide whitespace changes
Inline Side-by-side
search/.classpath 0 → 100644
View file @ dcf7c0fa
<?xml version="1.0" encoding="UTF-8"?>
<classpath>
<classpathentry kind="src" output="target/classes" path="src/main/java">
<attributes>
<attribute name="optional" value="true"/>
<attribute name="maven.pomderived" value="true"/>
</attributes>
</classpathentry>
<classpathentry kind="src" output="target/test-classes" path="src/test/java">
<attributes>
<attribute name="test" value="true"/>
<attribute name="optional" value="true"/>
<attribute name="maven.pomderived" value="true"/>
</attributes>
</classpathentry>
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-1.7">
<attributes>
<attribute name="module" value="true"/>
<attribute name="maven.pomderived" value="true"/>
</attributes>
</classpathentry>
<classpathentry kind="con" path="org.eclipse.m2e.MAVEN2_CLASSPATH_CONTAINER">
<attributes>
<attribute name="maven.pomderived" value="true"/>
</attributes>
</classpathentry>
<classpathentry kind="lib" path="C:/Users/91pida1bif/Downloads/sample.1.0.jar"/>
<classpathentry kind="output" path="target/classes"/>
</classpath>
search/.project 0 → 100644
View file @ dcf7c0fa
<?xml version="1.0" encoding="UTF-8"?>
<projectDescription>
<name>search</name>
<comment></comment>
<projects>
</projects>
<buildSpec>
<buildCommand>
<name>org.eclipse.jdt.core.javabuilder</name>
<arguments>
</arguments>
</buildCommand>
<buildCommand>
<name>org.eclipse.m2e.core.maven2Builder</name>
<arguments>
</arguments>
</buildCommand>
</buildSpec>
<natures>
<nature>org.eclipse.jdt.core.javanature</nature>
<nature>org.eclipse.m2e.core.maven2Nature</nature>
</natures>
</projectDescription>
search/.settings/org.eclipse.core.resources.prefs 0 → 100644
View file @ dcf7c0fa
eclipse.preferences.version=1
encoding//src/main/java=UTF-8
encoding//src/test/java=UTF-8
encoding/<project>=UTF-8
search/.settings/org.eclipse.jdt.core.prefs 0 → 100644
View file @ dcf7c0fa
eclipse.preferences.version=1
org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.7
org.eclipse.jdt.core.compiler.compliance=1.7
org.eclipse.jdt.core.compiler.problem.enablePreviewFeatures=disabled
org.eclipse.jdt.core.compiler.problem.forbiddenReference=warning
org.eclipse.jdt.core.compiler.problem.reportPreviewFeatures=ignore
org.eclipse.jdt.core.compiler.release=disabled
org.eclipse.jdt.core.compiler.source=1.7
search/.settings/org.eclipse.m2e.core.prefs 0 → 100644
View file @ dcf7c0fa
activeProfiles=
eclipse.preferences.version=1
resolveWorkspaceProjects=true
version=1
search/pom.xml 0 → 100644
View file @ dcf7c0fa
<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
<modelVersion>4.0.0</modelVersion>
<groupId>org.hft.dsa</groupId>
<artifactId>search</artifactId>
<version>0.0.1-SNAPSHOT</version>
<name>search</name>
<!-- FIXME change it to the project's website -->
<url>http://www.example.com</url>
<properties>
<project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
<maven.compiler.source>11</maven.compiler.source>
<maven.compiler.target>11</maven.compiler.target>
</properties>
<dependencies>
<dependency>
<groupId>org.junit.jupiter</groupId>
<artifactId>junit-jupiter-api</artifactId>
<version>5.8.0</version>
<scope>test</scope>
</dependency>
</dependencies>
<build>
<pluginManagement><!-- lock down plugins versions to avoid using Maven defaults (may be moved to parent pom) -->
<plugins>
<!-- clean lifecycle, see https://maven.apache.org/ref/current/maven-core/lifecycles.html#clean_Lifecycle -->
<plugin>
<artifactId>maven-clean-plugin</artifactId>
<version>3.1.0</version>
</plugin>
<!-- default lifecycle, jar packaging: see https://maven.apache.org/ref/current/maven-core/default-bindings.html#Plugin_bindings_for_jar_packaging -->
<plugin>
<artifactId>maven-resources-plugin</artifactId>
<version>3.0.2</version>
</plugin>
<plugin>
<artifactId>maven-compiler-plugin</artifactId>
<version>3.8.0</version>
</plugin>
<plugin>
<artifactId>maven-surefire-plugin</artifactId>
<version>2.22.1</version>
</plugin>
<plugin>
<artifactId>maven-jar-plugin</artifactId>
<version>3.0.2</version>
</plugin>
<plugin>
<artifactId>maven-install-plugin</artifactId>
<version>2.5.2</version>
</plugin>
<plugin>
<artifactId>maven-deploy-plugin</artifactId>
<version>2.8.2</version>
</plugin>
<!-- site lifecycle, see https://maven.apache.org/ref/current/maven-core/lifecycles.html#site_Lifecycle -->
<plugin>
<artifactId>maven-site-plugin</artifactId>
<version>3.7.1</version>
</plugin>
<plugin>
<artifactId>maven-project-info-reports-plugin</artifactId>
<version>3.0.0</version>
</plugin>
</plugins>
</pluginManagement>
</build>
</project>
search/src/main/java/org/hft/dsa/BinarySearch.java 0 → 100644
View file @ dcf7c0fa
package org.hft.dsa;
import java.util.Optional;
import model.Person;
import model.Reader;
public class BinarySearch implements Search{
static Person[] suchmenge;
@Override
public void initialize() {
suchmenge = Reader.getSortedSample();
}
@Override
public Optional<Person> lookup(final String key) {
return suche(suchmenge, key, 0, suchmenge.length - 1);
}
public Optional<Person> suche(final Person[] s, final String key,
final int links,final int rechts){
if(links > rechts) {
return Optional.empty();} // nichts gefunden
int mitte = (links + rechts)/2;
if(s[mitte].equals(key) ) {
return Optional(mitte);} // gefunden
if(s[mitte].getKey().compareTo(key) > 0) {
return suche(s, key, links, mitte - 1);
}
else {
return suche(s, key, mitte + 1, rechts);
}
}
}
search/src/main/java/org/hft/dsa/LinearSearch.java 0 → 100644
View file @ dcf7c0fa
package org.hft.dsa;
import java.util.Optional;
import model.Person;
import model.Reader;
public class LinearSearch implements Search {
static Person[] suchmenge;
@Override
public void initialize() {
suchmenge = Reader.getRawSample();
}
@Override
public Optional<Person> lookup(final String key) {
for(int i = 0; i < suchmenge.length; i++) {
if(suchmenge[i].getKey().equals(key)) {
return Optional.of(suchmenge[i]);
}
}
return Optional.empty();
}
}
search/src/main/java/org/hft/dsa/Search.java 0 → 100644
View file @ dcf7c0fa
package org.hft.dsa;
import java.util.Optional;
import model.Person;
public interface Search {
void initialize();
Optional<Person> lookup(String key);
}
\ No newline at end of file
search/src/test/java/org/hft/dsa/LinearSearchTest.java 0 → 100644
View file @ dcf7c0fa
package org.hft.dsa;
import static org.junit.jupiter.api.Assertions.assertEquals;
import org.junit.jupiter.api.BeforeAll;
import org.junit.jupiter.api.Test;
public class LinearSearchTest {
static LinearSearch search;
@BeforeAll
static void init() {
search = new LinearSearch();
search.initialize();
}
@Test
void linearSearchFound() {
assertEquals("Doppelpunkt, Liam", search.lookup("Doppelpunkt, Liam").get().getKey());
}
}
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment

Dies ist die Gitlab-Instanz des Transferportals der Hochschule für Technik Stuttgart. Hier geht es zurück zum Portal