C指针编程之道 ---第七次笔记

标签：style   io   ar   os   sp   for   strong   on   时间   

}

//冒泡排序的改进1
//通过一般的冒泡排序，我们不难的得出一个结论，就是
//在一趟结束之后从r开始不再需要进行交换，那么就说明从Array[r + 1] 到Array[n - 1]已经排好序了
//从而只要是比较到r的位置就可以了。
#include <iostream>
#include <cstdio>
using namespace std;
void Bubble(int *Array, int n)
{
int bound = n;
int m, i;
int a; //交换的中间变量
while(bound != 0)
{
m = 0;
for(i = 0; i < bound; i++)
{
if(*(Array + i) > *(Array + i + 1))
{
a = *(Array + i);
*(Array + i) = *(Array + i + 1);
*(Array + i + 1) = a;
m = i;
}
}
bound = m;
}
}




int main()
{
int Array[9] = {36, 80, 15, 26, 33, 2, 96, 46, 83};
int i;
printf("待排序的数组为:\n");
for(int i = 0; i < 9; ++i)
{
printf("%d ", *(Array + i));
}
Bubble(Array, 9);
printf("\n排序后的数组是:\n");
for(int j = 0; j < 9; ++j)
{
printf("%d ", *(Array + j));
}
return 0;
}

//冒泡排序改变2
//双向起泡
//就是每趟要找出最大的放在最下面找到最小的放在最上面。
//节省时间
#include <iostream>
#include <cstdio>
using namespace std;
void TwoBubble(int *Array, int n)
{
int boundmin = 0;
int boundmax = n;
int mmin, mmax;
int a;
//此使起泡重的下沉
while(boundmin < boundmax)
{
mmin = 0;
mmax = 0;
for(int i = boundmin; i < boundmax; i++)
{
if(*(Array + i) > *(Array + i + 1))
{
a = *(Array + i);
*(Array + i) = *(Array + i + 1);
*(Array + i + 1) = a;
mmax = i;
}
}


if(mmax == 0)
break;
boundmax = mmax;
for(int i = boundmax - 1; i > boundmin; i--)
{
if(*(Array + i) < *(Array + i - 1))
{
a = *(Array + i);
*(Array + i) = *(Array + i - 1);
*(Array + i - 1) = a;
mmin = i;
}
}
if(mmin == 0)
break;
boundmin = mmin;
}
}


int main()
{
int Array[9] = {36, 80, 14, 26, 33, 4, 96, 28, 83};
printf("待排序的数组为\n");
for(int i = 0; i < 9; ++i)
{
printf("%d ", *(Array + i));
}


TwoBubble(Array, 9);
printf("\n排序后的数组是：\n");
for(int j = 0; j < 9; ++j)
{
printf("%d ", *(Array + j));
}
return 0;
}

C指针编程之道 ---第七次笔记

标签：style   io   ar   os   sp   for   strong   on   时间   

原文地址：http://blog.csdn.net/u012965373/article/details/41847185