Forum Pasja Informatyki - Najnowsze z tagiem sortowania

Problem flagi - lista C

Mon, 14 Jun 2021 19:44:45 +0000

A więc muszę stworzyć program, który posortuje mi np: RRBWWBWBR według kolejności flagi holenderskiej, czyli na RRRWWWBBB.

Pomysł na to mam taki aby podzielić jedną listę na 3 do każdej wpakować jedną grupę a następnie wyzerować główną listę i tam wrzucić to w dobrej kolejności.

Niestety po wrzuceniu do list danych, kiedy próbuję ją wyświetlić listę nic się nie dzieje.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//struktura danych
typedef struct node {
  struct node *next;
  char* data;
} node_t;

//dodawanie elementu do listy
void push_top(node_t **head, char* data){
   node_t *current;
   current = (node_t *)malloc(sizeof(node_t));

   current->data = strcpy(malloc(strlen(data) + 1), data);
   current->next=(*head);
   *head=current;
}

//wyświetlanie listy
void show(node_t *head){
   node_t *current=head;

   while (current != NULL){
      printf("%s\n", current->data);
      current = current->next;
   }
}

//podzielenie listy na 3 listy 
void sort(node_t **head){ //w tej funkcji jest poroblem!
  node_t *current = *head;
  //Stworzenie 3 list
  node_t *left = (node_t *)malloc(sizeof(node_t));
  node_t *right = (node_t *)malloc(sizeof(node_t));
  node_t *center = (node_t *)malloc(sizeof(node_t));

  while(current != NULL){
    if(current -> data == "R"){
      push_top(&left, current -> data);
    }else if(current -> data == "W"){
      push_top(&center, current -> data);
    }else if(current -> data == "B"){
      push_top(&right, current -> data);
    }

    current = current -> next;
  }

  //show(left);

}

int main(){
  node_t *head;
  head = (node_t *)malloc(sizeof(node_t));
  head=NULL;
  

  //dodawnie kolorów do listy
  push_top(&head, "R");
  push_top(&head, "R");
  push_top(&head, "R");

  push_top(&head, "W");
  push_top(&head, "W");
  push_top(&head, "W");

  push_top(&head, "B");
  push_top(&head, "B");
  push_top(&head, "B");

  sort(&head);

  //show(head);

  return 0;
}

Z góry dziękuję za jakąkolwiek pomoc.

Problem ze zrobieniem przycisku sortowania

Wed, 29 Apr 2020 15:31:30 +0000

<form action="<?php echo $_SERVER['PHP_SELF']; ?>" method="GET">
    <select name="order">
       <option value=' data_wpisow ASC'> Data ROSN.</option>
       <option value=' data_wpisow DESC'> Data MALEJ.</option>
       <option value=' naglowek_wpisu ASC'> Wpisy ROSN.</option>
       <option value=' naglowek_wpisu DESC'> Wpisy MALEJ.</option>
    </select>
   <button type="submit">Sortuj</button>
</form>

$order = "SELECT * FROM wpisy ORDER BY";
if(isset($_REQUEST['order'])) {
    $order .= $_REQUEST['order'];
}
else {
    $order .= 'data_wpisow DESC';
}

$tw = mysqli_query($conn, $order);

        while ($row = mysqli_fetch_assoc($tw)) {
.....
}

Szukałem różnych przykładów, ale nie mogę znaleźć nic konkretnego.

Mam stronke w php ktora tworzy kolejne divy->okienka(wpisy), zrobiłem sortowanie wg daty_wpisu, nazwy_wpisu, treści wpisu, ale chce zrobić przełącznik (przycisk) zmieniający sortowanie. Próbuje to zrobić tak jak wyżej, ale nie działa. Zapytanie jest generowane poprawnie, strona działa, ale nie wyświetla nowego sortowania po naciśnięciu.

Problem jest w linii: while ($row = mysqli_fetch_assoc($tw)) która wyświetla notice:

mysqli_fetch_assoc() expects parameter 1 to be mysqli_result, boolean given in /var/www/html/...

Sporo już próbowałem. Proszę o radę, ew. inną technologię, ktora zrobi taki działający select/przycisk sortowania.

PROBLEM ROZWIĄZANY dałem coś takiego pod zapytanie $tw:

if (mysqli_connect_errno()) { printf("Connect failed: %s\n", mysqli_connect_error()); exit(); }

bledu nie wyswietlilo

zmieniłem metode na POST

i z ciekawości dałem w tym miejscu dwie spacje zamiast jednej:

$order = "SELECT * FROM wpisy ORDER BY"

Nie do końca rozumiem co to zmieniło, ale zaczeło działać.

Czasy wykonywania algorytmu sortowań różnią się poprzez CodeBlocksa i terminal

Thu, 31 May 2018 13:24:43 +0000

Cześć.

Mam za zadanie porównać czasy działania algorytmów dla różnych sortowań dla różnych wielkości tablic.

Napisałem cały program.

Odpalam terminal, włączam program i za każdym razem mimo dużego rozmiaru liczb do posortowania wartość zawsze była bliska 0. Głowię się nad tym już od 2h i nie wiem o co chodzi.

Włączyłem CodeBlocksa i tam pokazuje w miarę możliwe do uzyskania wynika.

Oto wycinek z obu konsol:

( https://zapodaj.net/971b359b814ac.png.html )

Oto kod:

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include<time.h>

void shell_Sort(int *tab, int n)
{
    int i, j, increment, tmp;
    for(increment = n/2; increment > 0; increment /= 2)
    {
        for(i = increment; i < n; i++)
        {
            tmp = tab[i];
            for(j = i; j >= increment; j -= increment)
            {
                if(tmp < tab[j-increment])
                    tab[j] = tab[j-increment];
                else
                    break;
            }
            tab[j] = tmp;
        }
    }
}

void bubble_Sort(int *tab, int n)
{
    int j;
    bool swapped = true;
    int index =0;

    while(index < n-1 && swapped)
    {
        swapped = false;
        for(j = 0; j < n -1 ; j++)
            if(tab[j] > tab[j+1])
            {
                swap(tab,j,j+1);
                swapped = true;
            }
        index++;
    }
}

void insert_Sort(int *tab, int n)
{
    int i,x,j;

    for(i=1; i<n; i++)
    {
        x=tab[i];
        j=i-1;
        while(tab[j]>x && j>=0)
        {
            tab[j+1]=tab[j];
            j--;
        }
        tab[j+1]=x;
    }
}

void select_Sort(int *tab, int n)
{
    int minIndex,i,j;

    for(i=0; i<n; i++)
    {
        minIndex = i;

        for(j = i+1 ; j< n; j++)
        {
            if(tab[minIndex]>tab[j])
            {
                minIndex = j;
            }
        }
        if(minIndex!=i)
        {
            swap(tab,minIndex,i);
        }
    }
}

void swap(int *tab, int index1, int index2)
{
    int temp = tab[index1];
    tab[index1] = tab[index2];
    tab[index2] = temp;
}

void heap_Sort(int *tab, int n)
{
    int i;
    for( i = n / 2 - 1; i >= 0; i--)
    {
        checkMaxHeap(tab, n, i);
    }

    for( i = n - 1; i > 0; i--)
    {
        swap(tab, 0, i);
        --n;
        checkMaxHeap(tab, n, 0);
    }
}

void checkMaxHeap(int *tab, int heapSize, int parentIndex)
{
    int maximumIndex = parentIndex;
    int leftChild = parentIndex * 2 + 1;
    int rightChild = parentIndex * 2 + 2;

    if(leftChild < heapSize && tab[leftChild] > tab[maximumIndex])
    {
        maximumIndex = leftChild;
    }
    if(rightChild < heapSize && tab[rightChild] > tab[maximumIndex])
    {
        maximumIndex = rightChild;
    }
    if(maximumIndex != parentIndex)
    {
        swap(tab, maximumIndex, parentIndex);
        checkMaxHeap(tab, heapSize, maximumIndex);
    }
}

void quick_Sort(int *tab, int poczatek, int koniec)
{
    int i=poczatek,j=koniec,s,pom;

    s=tab[(i+j)/2];
    do
    {
        while (tab[i]<s)
            i++;
        while (tab[j]>s)
            j--;
        if(i<=j)
        {
            pom=tab[i];
            tab[i]=tab[j];
            tab[j]=pom;
            i++;

            j--;
        };
    }
    while(i<=j);
    if(j>poczatek)
        quick_Sort(tab,poczatek,j);
    if(i<koniec)
        quick_Sort(tab,i,koniec);
}


int main()
{
    int n, sortOption, typeOption,i ;

    printf("How many numbers do you want to sort?\n");
    scanf("%d", &n);

    int *tab = (int*)malloc(sizeof(int)*n);

    printf("Please input which numbers you want to sort <-100,100>:\n");
    printf("1. Random numbers\n2. Numbers sorted descending\n3. Numbers sorted ascending\n");
    scanf("%d", &typeOption);

    printf("Which type of sorting do you want to use?\n");
    printf("1. Bubble sort \n2. Insert Sort\n3. Select Sort\n4. Shell Sort\n5. Heap Sort\n6. Quick Sort\n");
    scanf("%d",&sortOption);

    switch(typeOption)
    {
    case 1:
    {
        FILE* fp = fopen("dane-test1.txt", "r");
        for(i = 0 ; i < n ; i++)
        {
            fscanf(fp, "%d", &tab[i]);
        }
        fclose(fp);
        break;
    }

    case 2:
    {
        FILE* fp = fopen("dane-test2.txt", "r");
        for(i = 0 ; i < n ; i++)
        {
            fscanf(fp, "%d", &tab[i]);
        }
        fclose(fp);
        break;
    }
    case 3:
    {
        FILE* fp = fopen("dane-test3.txt", "r");
        for(i = 0 ; i < n ; i++)
        {
            fscanf(fp, "%d", &tab[i]);
        }
        fclose(fp);
        break;
    }
    }

    clock_t start,stop;
    double time;
    start=clock();

    switch(sortOption)
    {
    case 1:
        bubble_Sort(tab,n);
        break;
    case 2:
        insert_Sort(tab,n);
        break;
    case 3:
        select_Sort(tab,n);
        break;
    case 4:
        shell_Sort(tab,n);
        break;
    case 5:
        heap_Sort(tab,n);
        break;
    case 6:
        quick_Sort(tab,0,n);
        break;
    }

    stop=clock();
    time=(double)(stop-start) / CLOCKS_PER_SEC;
    printf("Algorithm needed  %f seconds",time);
    free(tab);
}