Bubble-Sort не сортируется в C (псевдокод Кормена)

Question

Bubble-Sort не сортируется в C (псевдокод Кормена)

Используйте super :

class Cat(Animal):
    def __init__(self, talk='meow', num_legs=4):
        print 'Hay cat'
        self.talk = talk
        super(Cat, self).__init__(num_legs)


tom = Cat()  #tom is a normal cat
bob = Cat('Nyan', 3) #bob is a japanese defective cat

-1

c sorting bubble-sort arrays

задан chqrlie 16 January 2019 в 21:16

1 ответ

Другие вопросы по тегам:

c sorting bubble-sort arrays

Похожие вопросы:

score 0 · Answer 1

Есть как минимум три проблемы:

Псевдокод предполагает, что индексы массива переходят от 1 к length. В массивах C индексируются от 0 до length-1; Ваш код не подходит для этого.
Внутренний цикл в псевдокоде идет downto i+1, но ваш внутренний цикл пытается подсчитать до :
```
for(j=n;j<i+1;j++)
```
должно быть
```
for (j = n; j > i; j--)
```
Псевдокод поменяется местами A[j] и A[j-1], но ваш код C поменялся местами A[j] и A[j+1].