A question concerning algorithms

  • Thread starter wajed
  • Start date
  • #1
54
0

Main Question or Discussion Point

http://img207.imageshack.us/img207/8504/questionw.jpg [Broken]


1st question: "with at most a constant number of them stored outside the array any time."
Is that array the sub-array of the sorted numbers?

2nd question: what does the "i" represent? it`s not even mentioned in the text (only in the code)
 
Last edited by a moderator:

Answers and Replies

  • #2
122
0
"with at most ... at any time" means that value of member jth of A will be stored in variables outside of A (in this case, k). This step helps you save the value when you rearrange the array A, i think.

Variables i is declared in line 4 (like j declared in line 1). i is equal to (j - 1 ).
 

Related Threads on A question concerning algorithms

  • Last Post
Replies
9
Views
329
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
22
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
18K
  • Last Post
2
Replies
25
Views
10K
Top