Results 1 to 3 of 3
- 07-12-2012, 09:02 PM #1
Member
- Join Date
- Feb 2012
- Posts
- 17
- Rep Power
- 0
how to delete an element from a sorted array
Hi im trying to delete a value from a sorted array but it does not seem to work
when i run the program and try to delete a value it only decrements the size of the array by one.
So the last value gets deleted everytime
Java Code:public void delete(Comparable T) { int f = find(T); if (empty() == true) { System.out.println("The array is empty and nothing to delete."); return; } for (int i = f; i == top - 1; i++){ array[i + 1] = array[i]; } top--; } public int find(Comparable T) { int start = 0; int end = top; int midPoint; while (start <= end) { midPoint = (start + end) / 2; if (array[midPoint].compareTo(T) == 0) { return midPoint; } else if (array[midPoint].compareTo(T) < 0) { start = midPoint + 1; } else end = midPoint - 1; } return -1; }
- 07-12-2012, 09:22 PM #2
- Join Date
- Sep 2008
- Location
- Voorschoten, the Netherlands
- Posts
- 11,413
- Blog Entries
- 7
- Rep Power
- 17
- 07-12-2012, 09:48 PM #3
Member
- Join Date
- Feb 2012
- Posts
- 17
- Rep Power
- 0
Similar Threads
-
Keeping objects sorted in an array.
By artur in forum New To JavaReplies: 6Last Post: 02-28-2012, 12:46 AM -
Checking to see if Array is sorted
By pytho in forum New To JavaReplies: 5Last Post: 07-06-2011, 01:39 AM -
Delete Middle element from arrray
By tttestall in forum New To JavaReplies: 3Last Post: 04-24-2011, 07:25 PM -
how to right a program that find kth number in two sorted array?
By fireball2008 in forum New To JavaReplies: 8Last Post: 04-22-2008, 03:21 AM -
Sorting, Searching, and Inserting into a sorted array
By Java Tip in forum java.langReplies: 0Last Post: 04-14-2008, 08:39 PM


LinkBack URL
About LinkBacks
Reply With Quote

Bookmarks