Page 108 - Demo

%ud638%uae30%uc2ec & %ub04c%ub9bc%ubc84%ube14 %uc815%ub82c%uc744 %uc2e4%ud589%ud558%ub294 %ucf54%ub4dc%uc815%ub82c %uc54c%uace0%ub9ac%uc998(96%ucabd)%uc5d0%uc11c %uc778%uc811%ud55c %ub450 %ub370%uc774%ud130%ub97c %uad50%ud658%ud558%uba70 %uc815%ub82c%ud558%ub294 %ubc29%uc2dd%uc778 %ubc84%ube14 %uc815%ub82c %uc54c%uace0 %ub9ac%uc998%uc744 %ud559%uc2b5%ud558%uc600%ub2e4. %ubc84%ube14 %uc815%ub82c%uc744 %uc2e4%ud589%ud558%ub294 %ud504%ub85c%uadf8%ub7a8%uc744 %ub2e4%uc74c%uacfc %uac19%uc774 %uc791%uc131%ud560 %uc218 %uc788%ub2e4. %ubc84%ube14 %uc815%ub82c%uc740 %ucd1d %u2018%ub370%uc774%ud130 %uac1c%uc218 - 1%u2019%ubc88%uc758 %ud68c%ucc28%uac00 %ud544%uc694%ud558%uace0, %uac01 %ud68c%ucc28%ubcc4%ub85c %uc815%ub82c%uc774 %uc644%ub8cc%ub418%uc9c0 %uc54a%uc740 %ub370%uc774%ud130%ub9cc%uc744 %ub300%uc0c1%uc73c%ub85c %uc778%uc811%ud55c %ub450 %ub370%uc774%ud130%ub97c %ube44%uad50%ud55c %ud6c4 %uad50%ud658%ud55c%ub2e4. %ub610%ud55c, %ubc84%ube14 %uc815%ub82c %ud55c %ud68c%ucc28%ub9c8%ub2e4 %uacb0%uacfc%ub97c %ucd9c%ub825%ud558%uba74, %ub9c8%uc9c0%ub9c9 %ub370%uc774%ud130%ubd80%ud130 %uc815%ub82c%uc774 %uc644%ub8cc%ub418%ub294 %uac83%uc744 %ud655%uc778%ud560 %uc218 %uc788%ub2e4.1234567891011121314151617181920# %uc815%ub82c %uc804 %ub370%uc774%ud130data = [36, 29, 12, 51, 23, 8, 3]# %uc778%uc811%ud55c %ub450 %ub370%uc774%ud130%ub97c %uad50%ud658%ud558%ub294 %uc0ac%uc6a9%uc790 %uc815%uc758 %ud568%uc218def swap(i) : temp = data[i] data[i] = data[i + 1] data[i + 1] = temp# %ubc84%ube14 %uc815%ub82c%uc740 %ub370%uc774%ud130 %uac1c%uc218 -1%ubc88%uc758 %ud68c%ucc28%uac00 %ud544%uc694for nin range(len(data) - 1) :# %uc815%ub82c%uc774 %uc644%ub8cc%ub418%uc9c0 %uc54a%uc740 %ub370%uc774%ud130%ub9cc %ube44%uad50%ud55c %ud6c4 %uad50%ud658for iin range(len(data) - n - 1) :if data[i] > data[i + 1] : swap(i)print(n + 1, '%ud68c%ucc28:', data)# %ucd5c%uc885 %uc815%ub82c%ub41c %ub370%uc774%ud130 %ucd9c%ub825print('%uc815%ub82c%ub41c %ub370%uc774%ud130:', data)1 %ud68c%ucc28: [29, 12, 36, 23, 8, 3, 51]2 %ud68c%ucc28: [12, 29, 23, 8, 3, 36, 51]3 %ud68c%ucc28: [12, 23, 8, 3, 29, 36, 51]4 %ud68c%ucc28: [12, 8, 3, 23, 29, 36, 51]5 %ud68c%ucc28: [8, 3, 12, 23, 29, 36, 51]6 %ud68c%ucc28: [3, 8, 12, 23, 29, 36, 51]%uc815%ub82c%ub41c %ub370%uc774%ud130: [3, 8, 12, 23, 29, 36, 51]%ubc84%ube14 %uc815%ub82c%uc744 %uc2e4%ud589%ud558%ub294 %ud504%ub85c%uadf8%ub7a8.ipynb106