C指標編程之道 ---第七次筆記

標籤：style   io   ar   os   sp   for   strong   on   時間   

//指標在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;
}

C指標編程之道 ---第七次筆記