Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Neyron619
1 / 1 / 0
Регистрация: 02.10.2014
Сообщений: 47
1

Код для сортировки (Прямой метод вставки)

14.06.2015, 11:55. Просмотров 332. Ответов 1
Метки нет (Все метки)

Етот кусок кода надо доработать чтобы сортировал как надо.Тут используется Прямой метод вставки
Как он раблтает , к примеру a[0],a[1],......,a[i-1] уже отсортированы по возрастающей, и ищется место a[i] в последовательности.Пойск производится от a[i-1] до a[0]. Если j индекс для которого (j=-1;i;a[-1] = -Бесконечность);

a[ j ]\leq a[ i ] < a [ j + 1] тогда все элементы [ j + 1], a [j + 2],…,a[ i - 1] перемещается на одну позицию вправо и в J + 1 свободную позицию вставляется элемент a[i].
Используите етот процесс для i от 1 до n - 1 и так последовательности отсортируется по возрастающей.

Если кто понимает как сделать помогите.
Спасибо зарание за помощь.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
void sortinsdir (float * a, unsigned n)
    {      int i, j ;      float temp ;
       for (i = 1 ;  i < n ;  i ++) {    temp = * (a + i);
             for ( j = i - 1 ;  j > =0 ; j --)          
                 if (* (a + j) > temp)                  
*(a+j+1) = *(a+j);          
else   {   *(a+j+1) = temp; go to sf;    
                  }                             
        *a = temp;                  
                                    
        sf :  ;                     
        }
    }
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2015, 11:55
Ответы с готовыми решениями:

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

Написать код для сортировки выбором для вещественных, целых чисел и латинских букв
здравствуйте! помогите написать код для сортировки выбором на си для вещественных, целых чисел и...

Сортировки в файле (метод сортировки выбирается пользователем)
помогите пожалуйста соединить 3 сортировки , что бы они проходили в файле. и перед началом можно...

Распараллеливание алгоритма сортировки - метод вставки
Здравствуйте нужно осуществить распараллеливание алгоритма сортировки - метод вставки на N...

Как изменить код VBA для сортировки, минуя метод "Debug.Print"?
Здравствуйте! Прошу помощи. Есть интересная тема...

1
lfo
1 / 1 / 4
Регистрация: 01.03.2015
Сообщений: 15
15.06.2015, 15:39 2
Сортировка вставками.

C
1
2
3
4
5
6
7
8
9
10
11
void insertSort(int* a, int size) 
{
    int i, j, tmp;
    for (i = 1; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2015, 15:39

Ребят как переделать метод сортировки пузырьком на метод сортировки простым выбором
public void SortPuzirek(int mass, int Size) // метод, выполняющий сортировку методом пузырька ...

Метод сортировки пузырьком, исправить код
Метод сортировки пузырьком. Когда ввожу числа, то ссылается на эту строку int n =...

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


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

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

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