Question

Cześć! Potrafi ktoś napisać program przedstawiony poniżej ( ten jest w Pythonie) napisać w języku C++. Polega on na sortowaniu bombelkowym.

#!/usr/bin/env python
# -*- coding: utf-8 -*-
#
# sortowanie.py
#

def sort_bubble(lista, n):
for i in range(n, -1, -1):
for j in range(0, i - 1):
if lista[j] > lista[j + 1]:
# tmp = lista[j]
# lista[j] = lista[j + 1]
# lista[j + 1] = tmp
lista[j], lista[j + 1] = lista[j + 1], lista[j]


def sort_select(lista, n):
for i in range(n):
k = i
for j in range(i, n):
if lista[j] < lista[k]:
k = j
# tmp = lista[i]
# lista[i] = lista[k]
# lista[k] = tmp
lista[i], lista[k] = lista[k], lista[i]


def main(args):
n = 8
lista = [6, 5, 3, 1, 8, 7, 2, 4]
print(lista)
sort_select(lista, n)
print(lista)
return 0


if __name__ == '__main__':
import sys
sys.exit(main(sys.argv))

Answer 1

Odpowiedź:

Odpowiedź w załączniku ;)

Wyjaśnienie: