Задача: Сравнение алгоритмов сортировки массива
Исходник: BubbleSort.cpp, язык: C++ [code #46, hits: 12062]
автор: this [добавлен: 18.02.2006]
  1. #include "BubbleSort.h"
  2.  
  3. BubbleSort::BubbleSort(int n, int* x) : Sort(n, x) {
  4. this->algName = "Bubble Sort [base]";
  5. }
  6.  
  7. void BubbleSort::Run(void) {
  8.  
  9. for (int i = 0; i < this->n; i++) {
  10. for (int j = this->n-1; j > i; j-- ) {
  11. if (this->x[j-1] > this->x[j]) {
  12. this->Swap(j-1, j);
  13. }
  14. }
  15. }
  16. }
  17.  
  18. BubbleSort::~BubbleSort(void)
  19. {
  20. }
  21.  
BubbleSort.cpp :: Реализация класса пузырьковой сортировки

Заголовочный файл: BubbleSort.h
Функция-аналог: тут
Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

+добавить реализацию