Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Программирование под Windows > .NET
Перезагрузить страницу Помогите пожалуйста с сортировой вставками, выбором и пузырьковой на С#
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
1_VsV_7 1_VsV_7 вне форума
Новичок
 
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 02.03.2017
Red face Помогите пожалуйста с сортировой вставками, выбором и пузырьковой на С# - 02.03.2017, 18:45

С помощью методов сортировки пузырьком, выбором и вставками отсортировать по возрастанию только отрицательные элементы массива из n целых чисел. Вывести на экран исходный массив и отсортированный по двум методам. Нужно чтобы сортировались только отрицательные числа, а положительные оставались на своих местах. Например, [-6 3 8 -4 -5 0 6 -10], а должно получиться [-10 3 8 -6 -5 0 6 -4]. Я написала эту прогу, но она неправильно сортирует, помогите, пожалуйста

Я написала только вставками и пузырьковой, выбором я пока не сделала и вот что у меня вышло...

csharp Код:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication5
{
    class Program
    {
        static void swap(ref int a, ref int b)
        {
            int temporary = a;
            a = b;
            b = temporary;
        }

        static int[] SelectionSort(int[] m)
        {
            for (int i = 1; i < m.Length; i++)

               for (int j = i; j > 0 && m[j] < m[j - 1]; j--)

                   swap(ref m[j], ref m[j - 1]);

            return m;
        }


        static int[] BubbleSort(int[] a)
        {
            for (int i = 0; i < a.Length; i++)
            {
                for (int j = 0; j < a.Length - i - 1; j++)
               
                    if (a[j] > a[j + 1] && a[j+1] < 0)
                       
                       swap(ref a[j], ref a[j + 1]);
            }
            return a;
        }

        static void Main()
        {
            int n;
            Console.WriteLine("Введите размерность массива:");
            n = int.Parse(Console.ReadLine());

            Console.WriteLine("Массив:");

            Random r = new Random();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++)
            {
                arr[i] = r.Next(-9, 9);
                Console.WriteLine(arr[i]);
            }

            int[] array = new int[n];
            array = BubbleSort(arr);
            Console.WriteLine("Пузырьковая сортировка: ");
            for (int i = 0; i < array.Length; i++)
            { Console.WriteLine(array[i]); }


            int[] m = new int[n];
            m = SelectionSort(arr);
            Console.WriteLine("Cортировка вставками: ");
            for (int i = 0; i < m.Length; i++)
            { Console.WriteLine(m[i]); }

            Console.ReadLine();

        }
    }
}
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите пожалуйста с выбором! Danu1a Звук и акустические системы 0 29.08.2012 10:53
Помогите с выбором, пожалуйста Marselenok Процессоры 38 29.07.2012 12:01
Помогите, пожалуйста с выбором! rusel Блоки питания 2 20.12.2011 11:34
Помогите, пожалуйста, с выбором ноутбука. Shogun Выбор ноутбука 1 21.10.2011 23:39
Помогите пожалуйста с выбором. Resonance Видеокарты 5 13.09.2011 15:24
помогите пожалуйста с выбором видюхи Tematikc Видеокарты 21 23.03.2011 01:06
помогите,пожалуйста, написать процедуру бинарными вставками salwator Pascal 0 10.12.2010 22:12
Помогите пожалуйста с выбором MoRoZ-Art Подбор комплектующих 3 28.11.2010 19:12
Помогите, пожалуйста, с выбором телефона! le_lesya Выбор телефона 34 30.04.2008 18:42
Помогите с выбором компьютера пожалуйста! Vampire_396 Подбор комплектующих 3 21.02.2008 11:39
Помогите, пожалуйста, с выбором компьютера. Moraev Подбор комплектующих 11 22.04.2007 17:58



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов