Сортировка "Поплавок"

@иван я · Регистрация: 15.12.2012

Студворк — интернет-сервис помощи студентам

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

Java
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
46
47
48
49
 
package lab{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System.out.println("v_min");
int vmin=sc.nextInt();
System.out.println("v_max");
int vmax=sc.nextInt();
System.out.println("n");
int n=sc.nextInt();
Random r=new Random();
        int[] m=new int[n+1];
        for(int i=1;i<=n;i++){
        m[i]=r.nextInt(vmax-vmin+1)+vmin;
        }
        int max1=m[1],mini=1,maxi=1,min1=m[1];
        for(int i=2;i<=n;i++){
        if(m[i]>max1){
        maxi=i;
        max1=m[i];
        }
        if(m[i]<min1){
        mini=i;
        min1=m[i];
        }
        }
        
        for(int i=1;i<=n;i++){
        System.out.println(m[i]+"  ");
        }
        
        int j=0,v;
        if(maxi>mini){
        for(int i=mini;i>=(maxi/2);i--){
        v=m[i];
        m[i]=m[maxi-j];
        m[maxi-j]=v;
        j++;
        }
        }else{
        for(int i=maxi;i>=(mini/2);i--){
        v=m[i];
        m[i]=m[maxi-j];
        m[maxi-j]=v;
        j++;}}
 
       System.out.println("min="+min1+"n_min="+mini+"\n max="+max1+"n_max="+maxi);
for(int i=1;i<=n;i++){
System.out.println(m[i]+" ")}}}

@Aviz__ · 14.09.2015, 15:39

Сообщение от иван я

Java
1
Scanner sc=new Scanner(System.in); System.out.println("v_min"); int vmin=sc.nextInt(); System.out.println("v_max"); int vmax=sc.nextInt(); System.out.println("n"); int n=sc.nextInt(); Random r=new Random();

Вместо этого куска кода, замените обычным массивом из 5-ти элементов (расположенных не случайным образом) и, я уверен, вы сами все поймете

@иван я · 15.09.2015, 07:56 **[ТС]**

Aviz__, Хорошо я попробую

@иван я · 20.09.2015, 12:15 **[ТС]**

Aviz__, я сделал так как вы сказали но своей ошибки я не увидел(

Добавлено через 1 минуту
разве что в for

Java
1
 for(int i=maxi;i>=(mini/2);i--)

@Aviz__ · 20.09.2015, 19:25

Весь код, новый, в студию!

@иван я · 20.09.2015, 19:29 **[ТС]**

Aviz__, Нового кода, нет я не смог понять свою ошибку, весь свой код прошел на листочке с ручкой и не понял в чем проблема

@Aviz__ · 21.09.2015, 09:39

Сообщение от Aviz__

Вместо этого куска кода, замените обычным массивом из 5-ти элементов

это сделано?
я просил код, чтобы понять, как вы мыслите, батенька

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

@иван я · 21.09.2015, 16:48 **[ТС]**

Aviz__,Вот

Java
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
46
47
48
49
50
51
52
53
54
55
56
57
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package javaapplication111;
 
/**
 *
 * @author admin
 */
public class JavaApplication111 {
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
   
        int n = 5;
 
        int[] m = new int[]{-7, -5, 2, 9, 5};
        int max1 = m[1], mini = 1, maxi = 1, min1 = m[1];
        for (int i = 1; i < n; i++) {
            if (m[i] > max1) {
                maxi = i;
                max1 = m[i];
            }
            if (m[i] < min1) {
                mini = i;
                min1 = m[i];
            }
        }
        System.out.println(" Исходный вектор");
        for (int i = 0; i < n; i++) {
            System.out.print(m[i] + "; ");
        }
        System.out.println();
        int j=0,v;
        if(maxi>mini){
        for(int i=mini;i>=(maxi/2);i--){
        v=m[i];
        m[i]=m[maxi-j];
        m[maxi-j]=v;
        j++;
        }
        }else{
        for(int i=maxi;i>=(mini/2);i--){
        v=m[i];
        m[i]=m[maxi-j];
        m[maxi-j]=v;
        j++;}}
 
       System.out.println("min="+min1+" n_min="+mini+"\nmax="+max1+" n_max="+maxi);
for(int i=0;i<n;i++){
System.out.print(m[i]+"; ");}
 
    }
}

Программа не должна сортировать максимальный и минимальный элементы. Она должна сортировать элементы находящиеся между этими элементами.

Добавлено через 3 минуты
Так она хоть что-то сортирует, а если сделать вот такой массив то нет

Java
1
2
3
 int n = 6;
 
        int[] m = new int[]{-7, -5, 2, -1, 5,9};

@Aviz__ · 21.09.2015, 19:06

Сожалею, но вы совсем не желаете разбираться в коде

Вот подсказка:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 int[] m = new int[]{-7, -5, 2, -1, 5,9};
         int max1, 
             mini = 0, 
             maxi = 0, 
             min1;
        
         max1 = m[0];
         min1 = m[0];
        for (int i = 0; i < m.length; i++) {
            if (m[i] > max1) {
                maxi = i;
                max1 = m[i];
            }
            if (m[i] < min1) {
                mini = i;
                min1 = m[i];
            }
        }

Если подсказка не прояснит вам ситуацию, то такова судьба, рано вам еще программировать

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114

@иван я 17 / 17 / 16 Регистрация: 15.12.2012 Сообщений: 536
	15.09.2015, 07:56 [ТС]
	Aviz__, Хорошо я попробую 0

@Aviz__ 2738 / 2047 / 507 Регистрация: 17.02.2014 Сообщений: 9,465
	20.09.2015, 19:25
	Весь код, новый, в студию! 0

@иван я 17 / 17 / 16 Регистрация: 15.12.2012 Сообщений: 536
	20.09.2015, 19:29 [ТС]
	Aviz__, Нового кода, нет я не смог понять свою ошибку, весь свой код прошел на листочке с ручкой и не понял в чем проблема 0