![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
tmcdong
这个作者很懒,什么都没留下…
展开
-
Cocktail Sort 鸡尾酒排序 (来回排序)
/* Cocktail Sort 鸡尾酒排序 时间复杂度:n^2 最好情况接近n 适用于部分已排列的乱序数据*/#include #include int main(){ int sort_arr[10] = {12,4,6,2345,657,34,657,34,576,34}; int i; int bottom = 0; int原创 2013-07-08 05:32:54 · 1016 阅读 · 0 评论 -
插入排序 insertion sort
/* INSERTION SORT 插入排序(适用于小规模的数据排序) 时间复杂度 n^2 整体思路与玩牌是对手中扑克的排序方法类似 算法描述: ⒈ 从第一个元素开始,该元素可以认为已经被排序 ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置原创 2013-07-08 04:11:43 · 462 阅读 · 0 评论 -
Bubble Sort 冒泡排序
/* Bubble Sort 冒泡排序 时间复杂度:n^2*/#include int main(){ //测试数据 int sort_arr[10] = {23,45,67,234,56,23,456,1324,838,20}; int i, j; //算法 //循环长度-1次 for(i = 0; i < 9; i++) { //每趟循环9-i次原创 2013-07-08 05:14:15 · 504 阅读 · 0 评论