各排序算法介紹及時間複雜度分析

1.排序算法總覽 通過任何鍵比較的算法,其時間複雜度不會優於nlgn。分配排序不是鍵比較算法。 2.交換排序(冒泡排序) 算法介紹 所謂交換,就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置,交換排序的特點是:將鍵值較大的記錄向序列的尾部移動,鍵值較小的記錄向序列的前部移動。 void swapsort(int a[]) { for(int i=1; i<=n; i++){ fo
相關文章
相關標籤/搜索