update

cpp/_rvmain.cpp

@@ -1,4 +1,5 @@
 #include <stdint.h>
+#include "myfunc.h"
 
 int strlen(char *s) {
     char *p = s;
@@ -51,12 +52,6 @@ char *alloc(int n)
 //pre processor
 #define LEN (8+2)*10
 
-struct model {
-    char *      ptr;
-    uint32_t    len ;
-};
-
-
 //alg
 // prosta implementacji func. z bibl. std. strok przy uzyciu  gpt3.5
 //

cpp/myfunc.cpp

@@ -1,35 +1,45 @@
 #include "myfunc.h"
+#include <cstring> 
 
-// Lokalna deklaracja funkcji my_strlen
+int strncmp(const char* s1, const char* s2, size_t n) {
-static int my_strlen(const char *str) {
+    for (size_t i = 0; i < n; i++) {
-    int length = 0;
+        if (s1[i] != s2[i]) {
-    while (str[length] != '\0') {
+            return (unsigned char)s1[i] - (unsigned char)s2[i];
-        length++;
+        }
+        if (s1[i] == '\0' || s2[i] == '\0') {
+            break;
+        }
     }
-    return length;
+    return 0;
 }
 
-void count_characters(const char* alfabet, const char* slowo, uint8_t* wynik) {
+bool compareWords(const char* a, int lenA, const char* b, int lenB) {
-    // Użycie my_strlen do obliczenia długości alfabetu
+    int minLen = (lenA < lenB) ? lenA : lenB;
-    int alfabet_length = my_strlen(alfabet);
+    int cmp = strncmp(a, b, minLen);
-
+    if (cmp == 0) {
-    for (int i = 0; i < alfabet_length; ++i) {
+        return lenA < lenB;
-        wynik[i] = 0;
     }
+    return cmp < 0;
+}
 
-    for (int i = 0; i < alfabet_length; ++i) {
+void bubbleSort(model arr[], int n) {
-        for (int j = 0; slowo[j] != '\0'; ++j) {
+    bool swapped;
-            if (alfabet[i] == slowo[j]) {
+    for (int i = 0; i < n-1; i++) {
-                wynik[i]++;
+        swapped = false;
+
+        for (int j = 0; j < n-i-1; j++) {
+            if (!compareWords(arr[j].ptr, arr[j].len, arr[j+1].ptr, arr[j+1].len)) {
+
+                // Zamiana miejscami
+                model temp = arr[j];
+                arr[j] = arr[j+1];
+                arr[j+1] = temp;
+                swapped = true;
             }
         }
+
+        if (!swapped) {
+            break;
+        }
     }
 }                
-
-// #include "myfunc.h"
-
-//     const char* alfabet = "abcdefghijklmnopqrstuwxyz";
-//     const char* slowo = "mpabi";
-//     int wynik[26] = {0}; // Inicjalizacja tablicy wyników na 0
-
-//     count_characters(alfabet, slowo, wynik);

cpp/myfunc.h

@@ -3,7 +3,9 @@
 
 #include <stdint.h>
 
-
+struct model {
-void count_characters(const char* alfabet, const char* slowo, uint8_t* wynik);
+    char *      ptr;
+    uint32_t    len ;
+};
 
 #endif