排序類方法(冒泡 sort快排)

2021-08-15 03:18:48 字數 520 閱讀 8555

氣泡排序

複雜度o(n²)100*100=10000在百萬級別內(1s內)

#includeint main(int argc, char* argv)

}} //

for(i=0;i快速排序(利用c++中的sort函式)

公升序 sort(a,a+n)

降序 sort(a,a+n,cmp)

#include#includeusing namespace std;

bool cmp(int x,int y) //表示當返回值為true時,第乙個引數將會排在第二該引數前面

int main()

stu[1000];

//重寫sort函式中的cmp

bool cmp(s s1,s s2)

else if(strcmp(s1.name,s2.name)!=0)

else //若成績姓氏均相同,年齡小者在前

{ return s1.age

氣泡排序和快排

1.氣泡排序 氣泡排序要點 1 兩層迴圈,外層迴圈控制走訪數列重複進行的次數,內層迴圈進行資料的比較 交換,是資料 上浮 2 內層迴圈是相鄰的資料進行比較。var bubblesort function arr console.log arr 1,1,2,3,4,6,7,8 bubblesort 1...

排序演算法(快排,冒泡)

排序目的 快速查詢 排序演算法優劣的判斷條件 1.時間複雜度 2.空間複雜度 3.穩定性 關鍵字值相等的數字們,排完序之後順序不變 十大排序演算法 需要掌握的的 氣泡排序 快速排序 希爾排序 折半插入排序 堆排序 氣泡排序 依次比較第i個數與第i 1個數的大小,如果符合條件則不變,如果不符合條件,兩...

排序 選擇 冒泡 快排

簡單介紹三種常見的排序方法 選擇 冒泡 快排。從大到小排列 選擇排序是在所有資料中先選擇第乙個資料作為最大值,依次和後面的每乙個資料比較,如果比最大值大,替換最大值並且記住索引,遍歷結束後,通過索引把最大值和第乙個資料替換。後面的資料依次執行一遍,就可以得到從大到小排列的資料了。如下 4 void ...