//////////////////////////////////////////////////////////////////////////////////////////////////// /// <summary> Sort list. </summary> /// /// <remarks> Jakob, 15/09/2018. </remarks> //////////////////////////////////////////////////////////////////////////////////////////////////// public void SortList() { LinkListNode current = HeadNode; for (LinkListNode i = current; i.getNext() != null; i = i.getNext()) { for (LinkListNode j = i.getNext(); j != null; j = j.getNext()) { if (i.getValue() > j.getValue()) { int Temp = j.getValue(); j.setMyValue(i.getValue()); i.setMyValue(Temp); } } } }
//////////////////////////////////////////////////////////////////////////////////////////////////// /// <summary> Binary search. </summary> /// /// <remarks> Jakob, 15/09/2018. </remarks> /// /// <param name="searchValue"> The search value. </param> /// /// <returns> An int. </returns> //////////////////////////////////////////////////////////////////////////////////////////////////// public int binarySearch(int searchValue) { this.SortList(); LinkListNode current = HeadNode; ArrayList myTempList = new ArrayList(); for (LinkListNode i = current; i != null; i = i.getNext()) { myTempList.Add(i.getValue()); } return(myTempList.BinarySearch(searchValue)); }