package Ġcom . hy h . kotlin app . sort Ċ Ċ import Ġandroid . util . Log Ċ Ċ /** Ċ Ġ* Ġcreated Ġby Ġcur dy hu ang Ġon Ġ 2 0 1 9 - 1 1 - 0 6 Ċ Ġ*/ Ċ class ĠB ubble Sort : ĠSort Ġ{ ĊĠĠĠ Ġoverride Ġfun Ġsort ( datas : ĠArray < Int >) Ġ{ ĊĠĠĠĠĠĠĠ Ġsort 2 ( datas ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ/** ĊĠĠĠĠ Ġ* ĠInt Array è¡¨ç¤º æķ´ å½¢ æķ°ç»Ħ ç±»åŀĭ ĊĠĠĠĠ Ġ*/ ĊĠĠĠ Ġfun Ġsort 1 ( datas : IntArray ){ ĊĠĠĠĠĠĠĠ Ġ// val çĽ¸ å½ĵ äºİ java ä¸ŃçļĦ final ï¼Į èµĭåĢ¼ åĲİ å°± ä¸įèĥ½ åĨį è¯¥ åıĺ åĢ¼ ĊĠĠĠĠĠĠĠ Ġval Ġindex Ġ= Ġdatas . size - 1 ĊĊĠĠĠĠĠĠĠ Ġ// æł¹æį® ä¸ĭ æłĩ éģįåİĨ æķ°ç»Ħ ĊĠĠĠĠĠĠĠ Ġfor ( i Ġin Ġ 0 .. index ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( j Ġin Ġ 0 .. index - 1 - i ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif ( datas [ j ]> datas [ j + 1 ]){ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġtmp Ġ= Ġdatas [ j ]; ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġdatas [ j ] Ġ= Ġdatas [ j + 1 ]; ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġdatas [ j + 1 ] Ġ= Ġtmp ; ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ/** ĊĠĠĠĠ Ġ* Ġè¿ĶåĽŀ åĢ¼ Unit çĽ¸ å½ĵ äºİ java çļĦ void ï¼Į åı¯ä»¥ çĽ´æİ¥ çľģ çķ¥ ä¸į åĨĻ ĊĠĠĠĠ Ġ* ĠArray < Int > è¡¨ç¤º æķ´ åŀĭ æķ°ç»Ħ ĊĠĠĠĠ Ġ*/ ĊĠĠĠ Ġfun Ġsort 2 ( datas : Array < Int >): Unit { ĊĠĠĠĠĠĠĠ Ġ// var èµĭåĢ¼ åĲİ åı¯ä»¥ åĨį æĶ¹åıĺ åĢ¼ ï¼Į éļĲ å¼ı å£°æĺİ åıĺéĩı ç±»åŀĭ ĊĠĠĠĠĠĠĠ Ġvar Ġsize Ġ= Ġdatas . size ; ĊĠĠĠĠĠĠĠ Ġ// æĺ¾ç¤º å£°æĺİ åıĺéĩı ç±»åŀĭ ĊĠĠĠĠĠĠĠ Ġvar Ġsize 2 : Int Ġ= Ġdatas . size ; ĊĊĠĠĠĠĠĠĠ Ġ// æł¹æį® ä¸ĭ æłĩ éģįåİĨ æķ°ç»Ħ ĊĠĠĠĠĠĠĠ Ġfor ( i Ġin Ġ 0 .. size - 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( j Ġin Ġ 0 .. size - 2 - i ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif ( datas [ j ]> datas [ j + 1 ]){ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġtmp Ġ= Ġdatas [ j ]; ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġdatas [ j ] Ġ= Ġdatas [ j + 1 ]; ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġdatas [ j + 1 ] Ġ= Ġtmp ; ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ }