1.When n (n>2) data items are sorted using bubble sort algorithm and the number of key comparison is k, if the number of data item exchanges is 1, then k<=2*(n-1)
这边不太懂他的key comparison 是什么意思
下面这里 不懂他题目中的两个key是在干嘛的@@
像第一题找适合的sort into non-decreasing order based on key1 就不知道这个key1是什么了…
http://i.imgur.com/vuXtkHw.jpg
顺便问一下non-decreasing order是指说不在worst case吗？ 写题目常常看到

key comparison 就是比较次数，exchange 1次表示bubblesort只做2回合，所以比较次数是(n-1)+(n-2) < 2*(n-1), ture

他题目就跟你说明key是什么了 然后nondecreasing order就是 >=的排序 这丢google都有答案 为什么要上来问

non decreasing order就是ascended order

谢谢n大跟a大 我原本是想说这个 key comparison跟一般的比较是差在哪里，不过看来应该没差说想多了@@non-decreasing 我知道是>=但是想说是不是还有其他意思就上来问问看了