設(shè)有一組N個(gè)數(shù)，要確定其中第K個(gè)最大值雾消。
將這N個(gè)數(shù)讀進(jìn)一個(gè)數(shù)組灾搏，再通過簡(jiǎn)單的算法，比如冒泡排序立润，以遞減順序?qū)?shù)組排序狂窑，然后返回位置K上的元素。
冒泡排序
兩兩相鄰比較范删，如果反序則交換蕾域，直到?jīng)]有反序的記錄為止拷肌。
冒泡排序（Bubble sort）也是一種簡(jiǎn)單直觀的排序算法到旦。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素巨缘，如果他們的順序錯(cuò)誤就把他們交換過來添忘。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成若锁。這個(gè)算法的名字由來是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端搁骑。
時(shí)間復(fù)雜度：O(N2)
一些改進(jìn)：
