2014 8 25二分法,二維陣列

2022-02-08 16:08:00 字數 1460 閱讀 5809

1

//二分法2//

假設頂乙個已經排好序的陣列,使用者輸入乙個數,找出這個數的位置,沒有則返回空

3int nums = new

int[10] ;

4int a = 0, b = nums.length - 1

, zj;

5 console.writeline("

請輸入要查詢的數:");

6int n =convert.toint32(console.readline());

7while (b >=a)8個

", zj + 1

);13

break;14

}15if (nums[zj] >n)

1619

if (nums[zj]

2023 }

1

//二維陣列

2int[,] score = new

int[3, 5];3

for (int i = 0; i < 3; i++)//

迴圈每一行

4位同學的成績:

", i + 1

);6 score[i, 0] = i + 1;//學號7

//每一列需要從使用者輸入讀取

8 console.write("

c#:"

);9 score[i, 1] =convert.toint32(console.readline());

10 console.write("

網頁:"

);11 score[i, 2] =convert.toint32(console.readline());

12 console.write("

資料庫:");

13 score[i, 3] =convert.toint32(console.readline());

14 score[i, 4] = score[i, 1] + score[i, 2] + score[i, 3];//

總分15}16

//氣泡排序,以總分成績排名,score[i,4]

17for (int i = 1; i <= 2; i++)

1829}30

}31}32

//列印這個二維陣列

33 console.writeline("

學號\tc#\t網頁\t資料庫\t總分");

34for (int i = 0; i < 3; i++)

3541

42 console.write(score[i, 4

]);43 console.write("\n"

);44 }

輸出結果為:

二維陣列中的查詢 之 二分法

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。例如下面的二維陣列就是每行 每列都遞增排序。如果在這個陣列中查詢數字7,則返回true 如果查詢數字5,由於陣列不含有該數字,則返回f...

陣列專題 二分法

刷題重來,打算按專題開始搞,看看前輩的經驗,總結一下 二分法的判斷 如果我認為target在 left,right 裡,那麼我的判斷條件應該定為left right,如果出了我的判斷,那麼只可能會是 right在left的左邊,這時候最佳的插入位置為left或者right 1 同理如果我認為targ...

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...