Indexing 如何使用分数作为索引号

给定这些输入x=4，S=[1 2 3 4 6 7 8 9 10]，n=10

     search (x,S,n) {
         i = 1
         j = n
         while i < j {
             m = [(i+j)/2]
             if x > Sm then i=n+1
             else j = m
         end
         if x = Si then location = i
         else location = 0

搜索（x，S，n）{
i=1
j=n
而我{
m=[（i+j）/2]
如果x>Sm，则i=n+1
否则j=m
终止
如果x=Si，则位置=i
其他位置=0

---

这段代码不是来自任何特定的语言，它只是来自我的离散数学hw，但我对Sm在第一次迭代中等于什么感到困惑，因为m将是11/2。如果我使用分数作为索引，我会进行取整吗？这有一个一般规则吗？我有什么意义吗？请帮助pls

也许，你可以在上问这个问题，或者可以迁移到那个？事实上，可能更合适。