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

//指针在C语言算法中的应用
//首先说的是排序
//排序基本上分为5种
//插入排序， 选择排序, 交换排序, 归并排序， 分配排序
//先说7上8下的冒泡排序
#include <iostream>
#include <cstdio>
using namespace std;
void BubbleSort(int *Array, int n)
{
int a;
for(int i = n; i > 0; --i)
{
for(int j = 0; j < i; ++j)
{
if(*(Array + j) > *(Array + j + 1))
{
a = *(Array + j);
*(Array + j) = *(Array + j + 1);
*(Array +j + 1) = a;
}

}
}
}




int main()
{
int Array[8] = {5, 9, 2, 16, 7, 4, 12, 15};
printf("待排序数组为: \n");
for(int i = 0; i < 8; ++i)
printf("%d ", *(Array + i));
BubbleSort(Array, 8);
printf("\n冒泡排序后的数组是：\n");
for(int j = 0; j < 8; ++j)
{
printf("%d ", *(Array + j));
}
return 0;

}

//冒泡排序的改进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;
}