C++
文章平均质量分 71
zhouhj8
这个作者很懒,什么都没留下…
展开
-
C++:冒泡排序
冒泡排序基本方法: 对于含n个对象的无序数列a[n],在第i趟排序中,比较a[j]与a[j-1](j = i,i+1,…,n-i-1),如发生逆序,则交换a[j]与a[j-1]。当某一趟排序中未发生交换时,说明该序列已正确排序,此时可以结束排序,所以冒泡排序最多进行n-1趟排序。 下面给出一个简单的例子: 对序列5,3,1,2,4进行冒泡排序。 以下给出每一趟排序结果: 第一趟排原创 2018-01-28 15:01:43 · 152 阅读 · 0 评论 -
C++:直接插入排序
直接插入排序基本方法: 每一步将一个代排序对象插入到已经排好序的一组对象中适当位置,直到所有对象全部插入。 当插入第i个对象时,前面a[0],a[1],…,a[i - 1]已经排好序,这时依次用v[i]与v[i - 1],v[i - 2],…比较,找到适当位置插入v[i],原位置上的对象依次向后顺移。 直接插入排序简单例子: 对序列8,5,6,1,2,7进行排序。 以下是每一趟排序结果:原创 2018-01-28 15:53:22 · 351 阅读 · 0 评论