程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C指針編程之道 ---第九次筆記

C指針編程之道 ---第九次筆記

編輯:關於C語言

C指針編程之道 ---第九次筆記


//這裡說的是指針在算法中的應用
//直接選擇排序
//每個排序的算法都是指針的方便性的特點來指向每個元素進行交換等
//這裡的基本思想是對待排序的記錄進行n - 1次選擇。
//第i次操作選擇i大(小)的記錄放在第i個(或者n - i - 1 個)位置上。
//即每次都將一個記錄放在它最終的位置上,
//這就是所謂的“各回各家”
#include
#include
using namespace std;
void SelectSort(int *Array, int n)
{
int i, j, m, a;
//從無序的序列中找到最小值的位置
for(i = 0; i < n - 1; i++)
{
m = 1;
for(j = i + 1; j < n; ++j)
{
if(*(Array + j) < *(Array + m))
m = j;
}
/*
*記錄當前最小值的位置
* */


if(m != 1)
{
a = *(Array + m);
*(Array + m) = *(Array + 1);
*(Array + i) = a;
}
}


}






int main()
{
int i = 0;
int Array[10] = {12, 2, 37, 67, 90, 1, 78, 67, 2, 32};
printf("待排序的數組為:\n");
for(i = 0; i < 10; ++i)
{
printf("%d\t", *(Array + i));
}
SelectSort(Array, 10);
printf("\n直接排序後的結果為:\n");
for(int j = 0; j <10; ++j)
{
printf("%d ", *(Array + j));
}
printf("\n");
return 0;

}

 

 

//查找,其中涉及指針的偏移
//查找分為順序查找
//折半查找
//兒茶查找
//分塊查找
//這裡舉的例子是二分查找
#include
#include
using namespace std;
int BinarySearch(int * Array, int n, int x)
{
int low, high, middle;
low = 0, high = n - 1;
while(low <= high)
{
middle = (low + high)/2;
if(*(Array + middle) == x)
return 1;
else
{
if(*(Array + middle) >= x)
{
high = middle - 1;
}
if(*(Array + middle) <=x)
{
low = middle + 1;
}
}

}


}






int main()
{
int Array[10] = {2, 4, 5, 13, 15, 20, 30, 35, 40, 50};
int x1, x2;
x1 = 20;
x2 = 33;
if(BinarySearch(Array, 10, x1))
printf("已經找到%d\n", x1);
else
printf("未找到%d\n", x1);
if(BinarySearch(Array, 10, x2))
printf("已經找到%d\n", x2);
else
printf("未找到%d\n", x2);
return 0;
}
上一篇
http://www.Bkjia.com/kf/201412/361323.html

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved