C 實現線性查詢(遞迴,非遞迴)

2022-08-03 00:57:09 字數 1923 閱讀 1311

原始檔:

//main: 

using

system;

using

system.collections.generic;

using

system.linq;

using

system.text;

namespace

linearsearch

was not found.\n",

targetvalue);

else

console.write(

"the integer was found in position:\n",

targetvalue, position);

break

;

case2:

console.writeline(

"please enter an integer target value:");

int targetvalue2 =convert.toint32(console.readline());

console.writeline();

position = obj.recursivelinearsearch(targetvalue2,0

);

if (position == -1

) console.writeline(

"the integer was not found.\n",

targetvalue2);

else

console.write(

"the integer was found in position:\n",

targetvalue2, position);

break

;

case3:

environment.exit(0);

break

; }}}

}}

//class:

using

system;

using

system.collections.generic;

using

system.linq;

using

system.text;

namespace

linearsearch

//////

線性查詢:

///在陣列中從第乙個元素開始依次向後和給定的元素比較找到返回位置,

///否則說明沒有找到。

///核心演算法時間複雜度:

///t(n)=o(n);

/// ///

///public

int linearsearch(int

targetvalue)

return

position;

}//////

遞迴演算法

/// ///

//////

public

int recursivelinearsearch(int targetvalue, int

index)

return

position;

}//////

輸出.

/// ///

public

override

string

tostring()}}

//執行結果截圖

折半查詢遞迴和非遞迴實現

折半查詢,在此做一總結,遞迴和非遞迴實現如下所示 1 data增序排列3 非遞迴折半查詢 4int binarysearch int data,int keyvalue,int len 15return 1 16 1718 遞迴折半查詢 19int binarysearchrecursion int...

strlen 遞迴 非遞迴C實現

看題之前,先來簡單了解一下strlen char 函式 標頭檔案 include 它所做的僅是乙個計數器的工作,它從記憶體的某個位置 可以是字串開頭,中間部分,或者不確定的某段記憶體區域 開始掃瞄,直到遇到第乙個字串結束符 0 結束,返回計數器值 不包含 0 include includeint r...

c 二分查詢實現(非遞迴和遞迴方式)

大學學資料結構時侯學的演算法,現在複習一下 include using namespace std 二分查詢思想 1 陣列從小到大排序 2 查詢的key每次和中間數比較,如果key小於mid 查詢mid左側的陣列部分 如果key大於mid,則查詢mid右側的陣列部分 如果相等,則直接返回mid。輸入...