![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
lenatitova1 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 8.5.2008 Репутация: нет Всего: нет |
Подскажите, пожалуйста, почему мой код не работает... Вроде, все правильно, а список все равно не сортируется.... При этом вообще все cout после цикла do не работают, то есть вообще ничего на экран не выводится.... Очень надо((((((((((
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void swap (int a, int b); //меняет элементы местами int _tmain(int argc, _TCHAR* argv[]) { int S[]={22,36,6,79,26,45,75,13,31,62,27,76,33,16,47}; int i; int first=0; //нижняя граница массива int mid; //середина mid=(first+last)/2 int last=14; //верхняя граница массива int pivot; //средний элемент массива A[mid] int low=1; //первый элемент списка S1 int high=14; // последний элемент списка S2 cout << "My Array before sort " << endl; for (i=0;i<15;i++) cout << S[i] << endl; cout << endl; mid = (first + last)/2; pivot = S[mid]; swap(S[mid], S[low]); low = first + 1; high = last; do { while((low <= high) && (S[low] <= pivot)) low++; while(S[high] > pivot) high--; if(low < high) { swap(S[low], S[high]); } } while(low < high); S[first] = S[high]; S[high] = pivot; //if(first < high-1) // QuickSort(A, low, scanDown-1); //if(high+1 < last) //QuickSort(A, scanDown+1, high); cout << "My Array after sort " << endl; for (i=0;i<15;i++) cout << S[i] << endl; cout << endl; _getch(); return 0; } void swap (int a, int b) { int temp; temp=a; a=b; b=temp; } |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |