算法——简单排序算法总结
一些简单的排序算法
冒泡排序,选择排序,插入排序,归并排序,快速排序,STL(sort ,推排序)
复杂度对比
算法分析
(以下图片均来自网络)
1、冒泡排序:
思路:两两比较,小数在前,大数在后,一次排序后,最大的数在最后,重 复n-2次,完成排序。
for(int i=1;i<=n-1;i++)
for(int j=i+1;j<=n-i+1;j++)
if(a[j-1]>a[j])
swap(a[j-1],a[j]);
2、 选择排序:
思路:每次找出未排序序
原创
2020-07-13 01:35:28 ·
136 阅读 ·
0 评论