Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
Алёнчик
3 / 3 / 0
Регистрация: 14.05.2012
Сообщений: 116
1

Последовательный поиск в последовательном неотсортированном массиве

26.11.2013, 01:08. Просмотров 1675. Ответов 8
Метки нет (Все метки)

Ребят, мне срочно нужна ваша помощь!!! Напишите программу последовательного поиска в последовательном неотсортированном массиве реквизитов единственного значения q. Используйте любой доступный вам язык программирования. Пожалуйста!!!!
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2013, 01:08
Ответы с готовыми решениями:

Поиск позиции в неотсортированном массиве по условию больше или равно
Доброго времени!! Есть массив, данные неотсортированных по возрастанию, которые расположены в...

Последовательный поиск в массиве
В массиве случайно заданных целых чисел найти номер первого элемента из тех, значение которых...

Последовательный поиск элемента в массиве
Нужно найти элемент в неупорядоченном массиве методом последовательного поиска.Попытался...

Последовательный поиск в массиве (Delphi)
Здравствуйте! Есть задача: Реализуйте на языке Object Pascal и докажите корректность реализации...

8
DataPlanner
155 / 184 / 48
Регистрация: 25.11.2013
Сообщений: 978
26.11.2013, 03:22 2
foreach и String.Contains, примеры есть в MSDN
0
Anderok
114 / 114 / 70
Регистрация: 10.11.2013
Сообщений: 446
26.11.2013, 14:59 3
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace LineSerchSpace
{
    class Program
    {
        static void Main(string[] args)
        {
            var str = new string[] { "asfasfas", "sgs", "asgseg", "ghjgh", "ghj", "oiuyt", "sdfg", "asgdhjn" };
            string key = "ghj";
            int? result = LineSerchClass.LineSerch(str, key);
            if (result != null)
                Console.WriteLine("Index of sought-for element is [{0}].", result);
            else
                Console.WriteLine("Element not found.");
            
            Console.ReadKey();
        }
    }
 
 
    public static class LineSerchClass
    {
        public static int? LineSerch(string[] str, string key)
        {
            try
            {
                key = key.ToLower();
                for (int i = 0; i < str.Length; ++i)
                    if (str[i].ToLower() == key)
                        return i;
            }
            catch (NullReferenceException)
            {
                return null;
            }
            return null;
        }
    }
 
 
}
1
Алёнчик
3 / 3 / 0
Регистрация: 14.05.2012
Сообщений: 116
30.11.2013, 12:44  [ТС] 4
А что переделать чтобы было в отсортированном массиве? Заранее спасибо.
P.S. в программе окно запускается сразу после запуска. Добавила Console.ReadLine после Console.ReadKey, но после того как ввожу индекс искомого элемента окно закрывается так и не показав результат. Что делать??
0
GastonSeras
8 / 8 / 0
Регистрация: 29.11.2013
Сообщений: 7
30.11.2013, 15:10 5
Не совсем понятно выразилась, этот алгоритм на любом массиве будет работать, а вообще для отсортированных массивов используют другие методы поиска - а ля индекс-последовательный, бинарный и тп.
0
Алёнчик
3 / 3 / 0
Регистрация: 14.05.2012
Сообщений: 116
30.11.2013, 17:12  [ТС] 6
А где можно посмотреть примеры других методов поиска?
0
rangerx
1969 / 1575 / 482
Регистрация: 31.05.2009
Сообщений: 2,935
30.11.2013, 19:04 7
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
using System;
 
static class Algorithm
{
    public static int LinearSearch(string[] s, string k)
    {
        int i = 0;
        while((i < s.Length) && (s[i] != k))
            ++i;
        return i;
    }
}
 
class ConsoleApp
{   
    public static void Main()
    {
        string[] s = {"asd", "xcvlk", "sjfdjk"};
        foreach(string x in s)
            Console.Write("{0} ", x);
 
        Console.Write("\nfind: ");
        string q = Console.ReadLine();
 
        int i = Algorithm.LinearSearch(s, q);
        if(i < s.Length)
            Console.WriteLine("position: {0}", i + 1);
        else
            Console.WriteLine("not found");
    }
}
Цитата Сообщение от Алёнчик Посмотреть сообщение
А где можно посмотреть примеры других методов поиска?
В книгах посвящённых алгоритмам и структурам данных, где же ещё.
1
Алёнчик
3 / 3 / 0
Регистрация: 14.05.2012
Сообщений: 116
30.11.2013, 19:40  [ТС] 8
Большое спасибо. А как сделать, чтобы элементы вводились с клавиатуры?
0
rangerx
1969 / 1575 / 482
Регистрация: 31.05.2009
Сообщений: 2,935
30.11.2013, 20:05 9
Замените строки 18-20 на
C#
1
2
3
4
5
6
string[] s = new string [10];
for(int j = 0; j < s.Length; ++j)
{
    Console.Write("({0}) ", j + 1);
    s[j] = Console.ReadLine();
}
1
30.11.2013, 20:05
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2013, 20:05

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Как осуществить последовательный поиск в неупорядоченном массиве?
Помогите пожалуйста, я только начал изучать Паскаль, и тут у меня возник маленький вопрос. Как...

Реализовать последовательный поиск в динамическом массиве целых чисел
2)Реализовать последовательный поиск в динамическом массиве целых чисел.

Последовательный/быстрый последовательный поиск
Есть реализация двух методов поиска. По логике быстрый последовательный должен быть быстрее, но...

Напишите программу бинарного поиска в последовательном отсортированном массиве
Ребята, пожалуйста, помогите мне выполнить следующее задание: Напишите программу бинарного поиска в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.