C 陣列查詢與排序

2021-04-15 17:13:54 字數 1389 閱讀 2503

陣列查詢物件的方法一種是查詢物件

,一種是查詢值

1. 查詢物件

person p1 = new person("

名字1", 18);

person p2 = new person("

名字1", 19);

person p3 = new person("

名字1", 20);

person persons = ;

// 查詢p2

所在陣列中的位置

array.indexof(persons, p2);

2. 查詢值

person p1 = new person("

名字1", 18);

person p2 = new person("

名字1", 19);

person p3 = new person("

名字1", 20);

person persons = ;

person p4 = new person(p2.name, p2.age);

// 查詢陣列中與

p4相同的元素所在的位置

array.indexof(persons, p4);

但是,這種方法必需使

person

過載object

的equals

比較方法

public override bool equals(object obj)

第二種按物件的值查詢的方法

實現icomparabler介面

public int compareto(object obj)

else

} 實現了

icomparable

介面後就可以使用

array.binarysearch()

進行查詢了

// 得到

person

在persons

中有相同值的下標

// 如果多個相同的值

,binarysearch

將取最後

// 乙個有相同值的陣列下標

array.binarysearch(persons, person);

注:使用array.binaryseach

必須操作乙個排序好的陣列

3. 排序

只要物件實現了

icomparable介面,

就可以使用

array

中靜態的方法

sort

進行排序

// 必需使比較的物件實現

icomparable介面

array.sort(persons);

php基礎 陣列排序與查詢

氣泡排序的思路?示例 氣泡排序 function bubble sort arr arr 5,2,4,7,9,4,2,6,8,3 var dump arr 錯誤 示例 我寫的,也可以排序,但不符合冒泡的概念 arr array 6 1,4 0 for i 0 i count arr 1 i var ...

C 入門(八)陣列與陣列排序

陣列的定義 陣列是包含若干相同型別的變數,這些變數都是可以通過索引進行訪問的,陣列中的變數稱為陣列的元素,陣列能夠容納元素的數量稱為陣列的長度,陣列中的每個元素都具有唯一的索引與其相對應,陣列的索引從零開始。陣列的型別 陣列分為一維陣列,二維陣列和多維陣列,實際上多維陣列的使用和二維陣列的使用是類似...

C語言排序與查詢例項

1 順序查詢 學號姓名 成績1001 ann93 1002 lily 951003 lucy 981004 tom100 編寫一上程式,要求輸出1001編號同學的具體資訊 include stdio.h typedef struct studentstudent int search student...