Sort 氣泡排序

2021-07-08 10:50:27 字數 692 閱讀 8222

#include 

using

namespace

std;

/* * c - compare times

* m - move times

* * 如果是正序的,一趟掃瞄即可完成排序,所需的關鍵字比較次數c和記錄移動次數m均達到最小值

* cmin = n-1 , mmin = 0;

* 即氣泡排序最好的時間複雜度是 o(n)

* * 如果初始檔案是反序的,需要進行n-1趟排序。每趟排序需要進行n-i次關鍵字比較,且每次比較都必須

* 移動記錄三次來達到交換記錄位置,在這種情況下,比較和移動次數均達到最大值。

* * cmax = n(n-1)/2 = o(n^2);

* mmax = 3n(n-1)/2 = o(n^2);

* 氣泡排序最壞的時間複雜度是o(n^2)

* * 綜上,氣泡排序的平均複雜度是o(n^2)

* * 氣泡排序是穩定的排序,相等的數值的前後順序保持一致。

*/void bubblesort(int nums, int n)}}

}void print(int nums, int n)

; bubblesort(nums,10);

print(nums,10);

return

0;}

Python 排序(sort 氣泡排序)

coding utf 8 a 1,6,8,11,9,1,8,6,8,7,8 問題1 對列表 a 中的數字從小到大排序 問題2 排序後去除重複的數字 a 1,6,8,11,9,1,8,6,8,7,8 方法一 sort排序 1.sort 正序 a.sort print a 2.sort 倒敘 a.sor...

氣泡排序,選擇排序,sort排序

1.首先用scanf接收n個同學,然後在鍵盤上輸入n個同學的姓名和成績,空格分開。然後輸入1 2 3 序號分別選擇三種排序方式,回車結束。程式會自動根據你選擇的排序方式進行排序。2.首先用scanf接收有幾個數字,然後輸入n個無序的數。呼叫快速排序函式,得出結果。include include us...

JS排序 氣泡排序 sort()排序

氣泡排序方法,將陣列重新排序 function bsort arr return arr var arr 6,5,8,7,10,98,41,5 bsort arr 返回 5,5,6,7,8,10,41,98 sort 預設情況下使用字母 字串的unicode碼點 排序,如下 var arr 1,20...