python conversion of maxloc.c
authorLuke Kenneth Casson Leighton <lkcl@lkcl.net>
Wed, 15 Nov 2023 14:17:09 +0000 (14:17 +0000)
committerLuke Kenneth Casson Leighton <lkcl@lkcl.net>
Fri, 22 Dec 2023 19:26:21 +0000 (19:26 +0000)
maxloc/maxloc.py [new file with mode: 0644]

diff --git a/maxloc/maxloc.py b/maxloc/maxloc.py
new file mode 100644 (file)
index 0000000..bb260d2
--- /dev/null
@@ -0,0 +1,25 @@
+def m2(a):
+    m = 0;
+    nm = -1;
+    i = 0;
+    n = len(a)
+
+    while (i<n):
+        while (i<n and a[i]<=m) :
+            print("%d idx %d <= m %d" % ( i, a[i], m))
+            i += 1
+        while  (i < n and a[i] > m) :
+            print("%d idx %d > m %d" % (i, a[i], m))
+            m = a[i]
+            nm = i
+            i += 1
+    return nm;
+
+# /*Testbench*/
+
+if __name__ == '__main__':
+     arr = [5,2,8,1,3,7,9,4]
+     print("search list", arr)
+     result = m2(arr)
+
+     print("Index of the maximum value in an array is: %d" % result)