冒泡排序和插入排序(直接插入、折半插入、希尔排序)(殷人昆版)
一、普通实现冒泡排序
冒牌排序的基本思想是:设待排序元素序列中的元素个数为n,首先比较第n-2个元素和第n-1个元素,如果发生逆序,则交换两个元素。其余处理方式相同。
void BubbleSort(int V[], int n)
{
for(int i = 0; i < n; ++i)
{
for(int j = 1; j < n-i; ++j)
{
if(V[j-1] >
原创
2015-12-31 17:09:47 ·
639 阅读 ·
0 评论