排序演算法
平均時間複雜度最好情況最壞情況空間複雜度穩定性
氣泡排序
o(n²)
o(n)
o(n²)
o(1)
穩定選擇排序
o(n²)
o(n²)
o(n²)
o(1)
不穩定插入排序
o(n²)
o(n)
o(n²)
o(1)
穩定希爾排序
o(nlogn)
o(o(n²)
o(1)
不穩定歸併排序
o(nlogn)
o(nlogn)
o(nlogn)
o(n + logn)
穩定快速排序
o(nlogn)
o(nlogn)
o(n²)
o(logn)
不穩定堆排序
o(nlogn)
o(nlogn)
o(nlogn)
o(1)
不穩定桶排序
o(n + k)
o(n + k)
o(n²)
o(n + k)
穩定計數排序
o(n + k)
o(n + k)
o(n + k)
o(k)
穩定基數排序
o(n × m)
o(n × m)
o(n × m)
o(n + m)
穩定
#include #include #include using namespace std;
void bubblesort(vector&q)
}if(!flag)
break;
}}int main()
bubblesort(q);
for(auto x : q)
cout << x << ' ';
cout << endl;
return 0;
}
#include #include #include using namespace std;
void selectionsort(vector&q)
}}int main()
selectionsort(q);
for(auto x : q)
cout << x << ' ';
cout << endl;
return 0;
}
#include #include #include using namespace std;
void insertionsort(vector&q)
q[j+1] = t;
}}int main()
insertionsort(q);
for(auto x : q)
cout << x << ' ';
cout << endl;
return 0;
}
#include #include #include using namespace std;
void shellsort(vector&q)
q[j+gap] = t;
}gap /= 2;
}}int main()
shellsort(q);
for(auto x : q)
cout << x << ' ';
cout << endl;
return 0;
}
#include #include #include using namespace std;
void mergesort(vector&q, int l, int r)
while(i <= mid)
w.push_back(q[i++]);
while(j <= mid)
w.push_back(q[j++]);
for(int i : w)
q[l++] = i;
}int main()
mergesort(q, 0, n - 1);
for(auto x : q)
cout << x << ' ';
cout << endl;
return 0;
}
#include #include #include #include using namespace std;
void quicksort(vector&q, int l, int r)
}}int main()
quicksort(q, 0, n - 1);
for(auto x : q)
cout << x << ' ';
cout << endl;
return 0;
}
#include #include #include #include #include using namespace std;
void push_down(vector& heap, int size, int u)
}void push_up(vector& heap, int u)
}void heapsort(vector&q, int n)
}int main()
這裡設所有待排序的數的範圍是從0~100的。
#include #include #include #include #include using namespace std;
void countingsort(vector&q, int n)
}}int main()
countingsort(q, n);
for(auto x : q)
cout << x << ' ';
cout << endl;
return 0;
}
十大排序演算法 C 實現
include stdafx.h include include include using namespace std 1氣泡排序 void bubblesort vector int v 2選擇排序 void seletionsort vector int v 3插入排序 void insert...
十大排序演算法（c ）
1.氣泡排序 每一輪都從頭開始比較，比較當前數與後一位數，若當前數大於後一位數則進行交換，每一輪都會在末尾得到一位排序正確的數，因此每一輪比較結束，下一輪的比較範圍將縮小 ja j 1 if ischange break 2.插入排序 每一輪將當前數 a i 插入到前面已經排序好的合適位置，因此關鍵...
十大排序演算法（C ）
原理 比較相鄰兩個元素，如果前乙個比後乙個大則交換二者位置 以公升序為例 每進行一輪比較則可以把最大的元素放到相對最後的位置。每進行一輪比較就會有乙個元素變為有序。迴圈對每輪越來越少的元素進行比較則最終變為有序序列。如果序列元素初始時為有序，則一輪則可進行排序完畢，最好時間複雜度為o n 如果序列元...