zhouhj8-CSDN博客

原创 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

原创 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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人