|
|
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
Кто мне может помочь написать сортирвоку быстрым методом для двухмерного массива. Я написала, но мой метод не принимают,а по другому написать я не могу. Помогите пожалуйста,если не жалко.... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 18:35 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
Ошибочка вводных мало 0) тебе собственно сам йыщке надо было написать или использовать его для сортировки? 1) покажи что написала 2) скажи в чем притензия, ежели конеччно озвучили ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 19:56 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
void Bistrya(int m, int n) { i=m; k=n; dopoln=matriza[(i+k)/2][j]; do { while (fabs(matriza [j])<fabs(dopoln) && i<=n)i++; while (fabs(matriza[k][j])>fabs(dopoln) && k>=m)k--; if (i<=k) { prom=matriza[j]; matriza[j]=matriza[k][j]; matriza[k][j]=prom; i++;k--;srav++;per++; } } while (i<=k); if (m < k) Bistrya(m, k); if (i < n) Bistrya(i, n); Думаю в переменных можно разобраться... А не понравилось то,что такое уже кто-то писал... А задача такая: есть массив и его надо отсортировать.... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 20:12 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
errorka Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. А задача такая: есть массив и его надо отсортировать.... Должен тебя огорчить разобраться практически невозможно. Ты либо неправильно вырезала либо я чег-то не понимаю. Больше половины переменных не декларированы.Ну и что уж точно можно сказать алгоритм не лежал близко к qsort Ну и как сортировать эту матрицу? построчно(можно) или по колонкам(нельзя). Матрица чего? или как в классическом qsort void*, сравнивать с помощю оператора < строки матрицы нельзя, тогда нежен критерий сравнения или как в классическм qsort - с помощью указателя на функцию? Если есть книжка Страуструпа то там точно есть реализация qsort ее только обобщить на случай матрицы ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 21:04 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
Нужно отсортировать матрицу чисел 10 на 10... Можете помочь? Может мою сортировку лучше не смотреть? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 21:18 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
errorkaНужно отсортировать матрицу чисел 10 на 10... Можете помочь? Может мою сортировку лучше не смотреть? Отвечай конкретно: Чего сортировать, строки? Указатели на функцию проходили? Шаблоны и прочую ерунду? Сортировать имено qsort-ом? А то сейчас насортирую.... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 21:31 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
задание: Упорядочить каждый столбец матрицы по убыванию абсолютных величин. Указатели на фукцию проходили,но я ничего не поняла... Шаблоны и т.д. нет Сортировать вообще пятью способами,но у меня не получился именно qsort,а со встакой надеюсь сама как нить попробую еще,но была бы не против от помощи)))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 21:46 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
errorka пишет: > void Bistrya(int m, int n) Вряд ли это quick sort. quick sort сложный достаточно. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2007, 22:26 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
Ладно теорию на потом итак сортировать оказывается надо не матрицу а элементы в одной колонке матрицы по некоторому критерию ( в нашем случае по убыванию абсолютных величин, т. е. в порядке обратном fabs) вот только элементы в колонке следуют в массиве не друг за другом, а на расстоянии в n элементов, где n - количество столбцов в таблице. итак нам потребуется функция сравнения: Код: plaintext 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. 58. 59. 60. 61. 62. 63. PS дедушка устал и пошел баиньки ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.04.2007, 00:09 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
Таааак все сложно!!!!!!! Так много функций и прочего!!!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.04.2007, 18:59 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
errorkaТаааак все сложно!!!!!!! Так много функций и прочего!!!! Дедушка все по учебнику сделал, у может маханул чутка. Ты спрашивай, спрашивай внученька Зато твой препод тоже ничего не сообразит. Во всяком случае точно разбираться не будет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.04.2007, 20:10 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
Вот именно что препод сказал,что я буду сдавать эту прогу до последней капли крови(((( Так что надо понять все-все... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.04.2007, 21:38 |
|
||
|
Сортировка быстрым методом (кусорт)
|
|||
|---|---|---|---|
|
#18+
errorkaВот именно что препод сказал,что я буду сдавать эту прогу до последней капли крови(((( Так что надо понять все-все...Тогда тебе прийдется самой прочитать учебник.... читай здесь: http://en.wikipedia.org/wiki/Quicksort или здесь: http://algolist.manual.ru/sort/quick_sort.php ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.04.2007, 22:08 |
|
||
|
|

start [/forum/topic.php?fid=57&msg=34479090&tid=2028981]: |
0ms |
get settings: |
11ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
200ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
68ms |
get tp. blocked users: |
1ms |
| others: | 246ms |
| total: | 568ms |

| 0 / 0 |
