Last login: Thu Jun 28 18:57:04 on ttys001
fujitaryuuki-no-MacBook-Pro:~ fujitaryuki$ ls
Applications
Applications (Parallels)
Desktop
Documents
Downloads
KUT Master
Library
Logicool ゲームソフトウェア 8.82.lnk
Movies
Music
Pictures
Public
PythonStudy
Windows 10
eclipse
matsuzaki-lab
tenhou
wget
就活
fujitaryuuki-no-MacBook-Pro:~ fujitaryuki$ cd matsuzaki-lab/
fujitaryuuki-no-MacBook-Pro:matsuzaki-lab fujitaryuki$ ls
2048player
ACG2017へ投稿した論文，プログラム
AOJ
IFST
IFST.pptx
ISFT 原稿.docx
ISFT2017_fujita.doc
ISFTslides.pptx
ISFT論文 最終版 (Was_ Re_ データ再送)
ISFT論文 最終版 (Was_ Re_ データ再送).zip
Kiyou
Mahjong
N-Bakuuchi.pptx
README.md
Report
Study
TA.pdf
TCB.png
TCB.xlsx
TCB8staging.xlsx
TDFver2
cppStudy
figure1.pptx
seminar
special-1rep.docx
src
supervised_2048
vdw.pdf
写真（2015-09-17 19.19） 12-48-45-461.jpg
スクリーンショット 2017-10-20 12.13.11.png
スクリーンショット 2017-10-20 12.14.36.png
スクリーンショット 2017-10-20 4.11.06.png
スクリーンショット 2017-10-20 4.11.25.png
スクリーンショット 2017-10-24 18.22.45.png
スクリーンショット 2017-10-24 18.32.46.png
スクリーンショット 2018-01-30 0.52.09.png
スクリーンショット 2018-04-21 17.10.48.png
スクリーンショット 2018-04-22 21.45.32.png
スクリーンショット 2018-04-23 10.03.54.png
スクリーンショット 2018-04-23 10.12.21.png
スクリーンショット 2018-04-23 10.16.25.png
スクリーンショット 2018-04-23 18.07.52.png
スクリーンショット 2018-04-23 8.33.58.png
スクリーンショット 2018-04-23 9.02.26.png
スクリーンショット 2018-04-23 9.12.48.png
スクリーンショット 2018-04-23 9.15.41.png
スクリーンショット 2018-04-23 9.16.00.png
スクリーンショット 2018-04-23 9.26.32.png
スクリーンショット 2018-04-23 9.43.01.png
スクリーンショット 2018-04-23 9.43.30.png
スクリーンショット 2018-04-23 9.43.40.png
スクリーンショット 2018-04-23 9.52.31.png
スクリーンショット 2018-04-25 11.30.40.png
fujitaryuuki-no-MacBook-Pro:matsuzaki-lab fujitaryuki$ cd A
ACG2017へ投稿した論文，プログラム/ AOJ/
fujitaryuuki-no-MacBook-Pro:matsuzaki-lab fujitaryuki$ cd A
ACG2017へ投稿した論文，プログラム/ AOJ/
fujitaryuuki-no-MacBook-Pro:matsuzaki-lab fujitaryuki$ cd AOJ/
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ ls
#copy.java#			copy.java
DPfibonacci.class		copy.java~
DPfibonacci.java		copylcs.class
DPfibonacci.java~		copylcs.java
ExhaustiveSearch.class		copylcs.java~
ExhaustiveSearch.java		dpLcs.class
ExhaustiveSearch.java~		dpLcs.java
LCS.class			dpLcs.java~
LCS.java			dpLcsv2.java
LCS.java~			dpLcsv2.java~
Main.class			fibonacci.class
RepeatedSubsequences.class	fibonacci.java
RepeatedSubsequences.java	fibonacci.java~
RepeatedSubsequences.java~	recursiveLcs.class
Xcubic.java			recursiveLcs.java
Xcubic.java~			recursiveLcs.java~
copy.class			recursivelca.java
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ touch ALDS1_1_D.py
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ emacs ALDS1_1_D.py 

[1]+  Stopped                 emacs ALDS1_1_D.py
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ touch ALDS1_2_C.py
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ emacs ALDS1_
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ emacs ALDS1_2_C.py 
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ python3 ALDS1_2_C.py
5
H4 C9 S4 D2 C3
D2 C3 H4 S4 C9
Stable
D2 C3 S4 H4 C9
Not stable
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ emacs ALDS1_2_C.py

[2]+  Stopped                 emacs ALDS1_2_C.py
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ python3 ALDS1_2_C.py
5
H4 C9 S4 D2 C35

['H4', 'C9', 'S4', 'D2', 'C3']
['H4', 'C9', 'S4', 'D2', 'C3']
D2 C3 H4 S4 C9
Stable
D2 C3 S4 H4 C9
Not stable
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ fg
emacs ALDS1_2_C.py

[2]+  Stopped                 emacs ALDS1_2_C.py
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ python3 ALDS1_2_C.py
5
H4 C9 S4 D2 C35

['H4', 'C9', 'S4', 'D2', 'C3']
['H4', 'C9', 'S4', 'D2', 'C3']
D2 C3 H4 S4 C9
Stable
D2 C3 S4 H4 C9
Not stable
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ fg
emacs ALDS1_2_C.py

[2]+  Stopped                 emacs ALDS1_2_C.py
fujitaryuuki-no-MacBook-Pro:AOJ fujitaryuki$ fg
emacs ALDS1_2_C.py

input_line = int(input())
out_bubble = input().split()
out_selection = out_bubble[:]

# bubblesort                                                                                  
for i in range(n):
    for j in range(n-1, i, -1):
        if out_bubble[j][1] < out_bubble[j-1][1]:
            out_bubble[j], out_bubble[j-1] = out_bubble[j-1],out_bubble[j]
print(*out_bubble)
print("Stable")

# selectionsort                                                                               
for i in range(n):
    minj = i
    for j in range(i, n):
        if out_selection[j][1] < out_selection[minj][1]:
            minj = j
    out_selection[i], out_selection[minj] = out_selection[minj], out_selection[i]

print(*out_selection)
print("Stable" if out_b == out_selection else "Not stable")


### FIXED CODE ###

input_line = int(input())
out_selection = input().split()
out_bubble = out_selection[:]

# bubblesort                                                                                  
for i in range(input_line):
    for j in range(input_line-1, i, -1):
        if out_bubble[j][1] < out_bubble[j-1][1]:
            out_bubble[j], out_bubble[j-1] = out_bubble[j-1],out_bubble[j]
print(*out_bubble)
print("Stable")

# selectionsort                                                                               
for i in range(input_line):
    minj = i
    for j in range(i, input_line):
        if out_selection[j][1] < out_selection[minj][1]:
            minj = j
    out_selection[i], out_selection[minj] = out_selection[minj], out_selection[i]

print(*out_selection)
print("Stable" if out_bubble == out_selection else "Not stable")