選擇排序.
選擇排序的算法原理是：第一趟從n個待排關(guān)鍵字中找出最小的關(guān)鍵字放到第一個位置,如果要找到最小關(guān)鍵字則必須所有元素都進行比較,所以第一趟要比較n-1次；第二趟從剩下的n-1的元素中再通過n-2次的比較找出最小的元素…………以此類推,不管初始有沒有序,它都一共要進行n-1趟排序共n(n-1)/2次比較,時間復(fù)雜度始終是O（n平方）
至于其他的,拿插入排序舉例：插入排序的基本思想是每次將一個待排的記錄按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子序列中.試想,如果已經(jīng)排好序的子序列是123,待排記錄為45,插入4時,只要和3比較一次就知道排在3后面,對5排序時只要與4比較一次就知道該排在4后面,共比較2次.如果已經(jīng)排好序的子序列是234,待排記錄為15,插入1時,它要從后往前依次比較3次才能找到自己的位置,同樣對5排序時只要與4比較一次,共比較4次.由上例可知,插入排序會隨著初始數(shù)據(jù)集的順序不同而比較次數(shù)不同.
BTW,基數(shù)排序不是基于關(guān)鍵字比較的排序算法.
純手打,望采納,不清楚還可共同探討.???????????????????????????????????????????????????????????????????????????????????????????????????????????仰?е????????????????????123????????234?????????????????????????????????????????????????123??132????321???????123??234?????????????????????????123????????234??????????????????????12345????????????????????????????????0??????ε?????????12345??????β?????????23415??????????????? ????????и??????????????????????????????????????????????OWO